GREEDY LATTICE ANIMALS: GEOMETRY AND CRITIC ALITY 

(WITH AN APPENDIX) 
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Abstract. Assign to each site of the integer lattice Z** a real score, sampled according to the 
same distribution F, independently of the choices made at all other sites. A lattice animal is a 
finite connected set of sites, with its weight being the sum of the scores at its sites. Let Nn be 
the maximal weight of those lattice animals of size n that contain the origin. Denote by A*' the 
almost sure finite constant limit of n~^Nn, which exists under a mild condition on the positive tail 
of F. We study certain geometrical aspects of the lattice animal with maximal weight among those 
contained in an n-box where n is large, both in the supercritical phase where A'^ > 0, and in the 
critical case where A'' = 0. 



1. Introduction 

In this paper, a lattice animal is a connected set of sites in Z'^, where d > 2. To each ^ in 
the set A of all lattice animals assign the random weight S{^) = J2v£^^v, where {X^ ■ v € Z*^} 
are independent random variables, each having a common distribution F. With |^| denoting the 
number of sites in a set ^ C Z*^, a greedy lattice animal of size n is a set ^ G A that contains the 
origin with [^| = n and whose weight A^^ is maximal among all such sets. The study of greedy 
lattice animals was begun by [2112] . The authors of f2j present some optimization problems that 
motivate the definition of greedy lattice animals. 

It is shown in [61 Theorem 1] that n^^Nn converges almost surely and in to a non-random 
finite constant iV, in the case that the quantities are non-negative and 

x"^ (log xydF{x) < oo for some c> d. 

The same conclusion is derived in jl91 Theorem 1.1] for non- negative X^ under the slightly weaker 
condition that 



(1.2) / {I- F{x)f''^dx < 



oo 







(which in particular holds whenever c > d — 1 in (^^). By a subtle and involved argument, 
|31 Theorem 2.1] extends the almost sure convergence n~^Nn N to any real- valued X^ whose 
distribution satisfies Hl.l|) . The condition H1.2|) is almost optimal, as limsup„ n~^Nn = oo whenever 
J^x'^dF{x) = oo (see Theorem 2.2]). 
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We note in passing that a related object, the greedy lattice path of size n, in which the space 
A is replaced by the collection of finite self-avoiding paths, is studied in [HIE]- These papers 
prove that the corresponding normalized weights n~^Af„ converge to a non-random finite constant 
M < N (subject to the same non-negativity and tail conditions on X^). It is further shown in Jl] 
that M = N only when Xq is of bounded support and the probability that Xq equals the right end 
point of its support is at least the critical probability pc for site percolation on Z'^. 

One of the central themes in the study of greedy lattice animals is the phase transition that 
the model undergoes as the constant N changes from being negative to positive. It is true that 
independent site percolation, obtained by taking X^ € {— oo, 1}, is excluded from the theory. 
(Indeed, in the supercritical phase, that is, when P(Xo = 1) > pc, the limit N of n^^Nn is a non- 
degenerate random variable on {— oo, 1}, with {A'^ = 1} being the event that is in the infinite open 
percolation cluster.) It is helpful however to think of the natural objects of study in the theory of 
greedy lattice animals as counterparts of well-known objects in percolation. We will mention some 
of these parallels, as well as comparing and contrasting percolation with the current framework, 
throughout this Introduction. 

Let Ac denote the collection of lattice animals contained in a set C C Z'^. For positive integers 
n, let -Bv,n = V + {0, . . . , n — l}'^ denote the n-box shifted by the vector v € Z"^, with Bn = Bo n- 
The paper [3] studies the limiting growth of the weight of the greedy lattice animal in the n-box, 

Gn :=max{5(e) : ^ e AbJ , 

and its size 

Ln ■■= min{|,^| : ^ G Ab„ and 5(C) = G„}, 

the minimum being taken to break ties in the case where F is not atomless. 

In the percolation model (X^ € {— oo, 1}), there is a transition for the quantity G„ = L„ from 
O(logn) at p < Pc to 0{n'^) at p > pc- This transition is analogous to the emergence of a giant 
component in the random graph model G{n,p) for p = c/n at c = 1. It is shown in pi, Theorems 
3.1 and 3.2] that a similar transition occurs for any proper distribution F satisfying (|1.2|) . that is, 
n~^Gn is almost surely bounded in n if < 0, while for some constant c G (0, 1) almost surely 
n~'^Gn S (c, c~^) for all n large enough. 

Our main goals here are to understand more fully the transition of the weight and size of the 
greedy lattice animal in the n-box, its shape and the behaviour at criticality, that is, when = 0. 

Our first result sheds some light on the geometry of the greedy lattice animal in a large n-box 
in the supercritical case. We define an ^-box percolation process of parameter p G [0, 1] to be the 
random collection of disjoint ^-boxes {.B^a/ : a € P}, where P is the collection of open sites for an 
independent site percolation in where each site is open with probability p. 

Theorem 1.1. Let F he a distribution satisfying \l.i3fl for which N > 0. For any e > there exist 
C,£ £ N and an £-box percolation {B£a,e ■ a € P} of parameter at least 1 — e such that for all n 
sufficiently large, each greedy lattice animal in the n-box Bn intersects every C-box from the largest 
connected component of {Bc^/ : a E P, B£a,e ^ {C£, . . . ,n — 1 — C£}'^} . 
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Theorem 11.11 implies that L„ exceeds the number of ^-boxes in the largest connected component 
to which the theorem refers. Applying some well-known facts about the supercritical phase of 
percolation, that will later be stated in Lemma 12.71 the limiting fraction of the n-box occupied by 
the corresponding greedy lattice animal, 

(1.3) L = liminfn-'^L„, 

n— >oo 

is therefore bounded away from zero when > 0. In this way, the theorem removes the restriction of 
exponentially decaying positive tail of Xq under which this is proved in [3| Theorem 4.4]. Theorem 
II. II shows how pervasive any greedy lattice animal in a large box must be: it reaches into all but a 
small fraction of the array of £-boxes. The limiting density lim„n~'^|7„| of the largest cluster 7^ in 
Bn of a supercritical percolation is the density of the unique infinite cluster, 6{p) = P(|C(0)| = 00), 
by [3 Lemma 7.89]. For this reason, the counterpart in the framework of greedy lattice animals 
of the density of the infinite cluster is the limiting fraction L. At least in principle, this quantity 
may be random. Our next result advances the treatment of [HI Theorem 3.2] by resolving the 
corresponding question for the quantity G. 

Theorem 1.2. For any distribution F that satisfies condition il.S^) . there exists a non-random 
finite constant G such that almost surely 

G = lim n-'^Gn. 

n— >oo 

In common with the assumption that F may have an arbitrary negative tail has created the 
need for more intricate techniques in the proof of Theorem ll.il and still more so in that of Theorem 
11.21 than those that would work were these results to suppose conditions on the negative tail. We 
next prove a relation between L and the constants G and A^. 

Theorem 1.3. If F is a ditribution satisfying condition hl.'0fl for which N > 0, then the inequality 
G < LN holds almost surely. 

Given Theorem ll.il the proof of Theorem 11.31 is simple. Let ^„ be a greedy lattice animal in the 
box Bn for which = Ln- If happens to contain 0, then 

(1.4) Nl,, > S{in) = Gn. 

The quantity N^^ behaves like NL^ for high values of n by O Theorem 2.1], from which the 
inequality G < LN follows. In general, of course, the origin may not lie in However, it follows 
from Theorem 11.11 that ^„ reaches to within a distance of that is bounded above, uniformly in n. 
This means that ()1.4|) holds up to a constant term, implying Theorem 11.31 

Consider a distribution F for which A^ = 0. We may apply Theorem ll.3l in the supercritical case 
of the law F^, defined as the distribution of the random variable Xq + e, where Xq has the law F, 
and where e > is arbitrarily small. It readily follows that G = when A^ = 0. The authors of |3] 
comment that they do not address the critical case. The next theorem does so, providing a more 
precise estimate on the growth of Gn at criticality than the statement that G = in this case. 

Theorem 1.4. Suppose F satisfies il.^) and is such that N = 0. Then, for any c> d/{d— 1), we 
have that almost surely 

(1.5) lim (log n^n-^Gn = . 
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The result stands in contrast to that vahd for critical percolation in 1? ^ for which jlUj proves 
that the size of the largest open cluster in the box Bn grows at a rate exceeding v}^^ ^ for some 
(5 > 0. Theorem 11.41 is an optimal result up to logarthimic corrections, because for choices of F 
that come close to violating the positive tail condition (|1.2|) . the maximum weight of sites in 
is typically of power order n. Indeed, for any a > 0, F{x) = 1 — x~'^{\a^x)~'^^^^'^^ satisfies (|l.'2j) . 
with 

(1.6) lim Pf maxXv > n(log n)"^"") = 1, 

where has law F . The random variables given by 5^v(A) = X^\{X^ > A} satisfy (|1.6|) for 
each A € M. Provided that A is high enough, the corresponding value of N may be zero or 
even negative. Thus, the bound in Theorem 11.41 cannot be improved by more than a logarthmic 
correction. Nonetheless, it may be that for some less contrived choices of F for which = 0, the 
growth rate of G„ is sublinear. 

Finally, we present some results that arise from considering 'greedy' lattice animals that are 
constrained to occupy a given fraction of the sites of a large box. 

For n G N and a G (0, 1), let 

^^(q) := max{5(e) : C € Ab,,, iCl = [^""aj} , 

denote the maximal weight among lattice animals of specified size that are also contained inside the 
n-box. The constant can be obtained as the limit of the weight per site of low density maximal 
weight animals in a large box: 

Proposition 1.5. Suppose that F satisfies il.^) . Then 

G{a) = lim n-'^Gn{a) 

exists almost surely for each a € (0,1), with G : (0, 1) — > M a concave, non-random function. If 
further Xq is bounded below then a~^G{a) N as a I 0. 

Proposition 11.51 has the following consequence. 

Corollary 1.6. Suppose that F satisifes and is such that Xq is bounded below. Then G < 

LN. 

Indeed, Amir Dembo proposed the method of proof of Prop osition 1 1 . 51 as a means of deriving the 
inequality G < LN. Of course, we have derived this result by other means. We note however that, 
unlike Theorem ll.l-iL Corollarv ll .61 does not require that > 0. We know from j^j that G = when 

< and G > when A^ > 0. The upshot of Corollarv 11.61 for the case when A" < is therefore 
that L = 0, provided that Xq is bounded below. (In the case where Xq has exponentially decaying 
positive tail and A'^ < 0, Theorems 4.3 and 4.4] prove that G„ = O(logn) and L„ = O(logn), 
similarly to the case of percolation.) 

If the distribution F is chosen so that A'" = and the function G : (0, 1) — > M is strictly 
concave, this function attains its unique maximum at 0, so that G{0) = G = lim„ n~'^Gn = 
liinnn~'^Gn{n~'^Ln) implies that L = 0. The corresponding statement for percolation is that 
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0{pc) = 0, which amounts to the absence of any infinite cluster at the critical value. One analogue 
of continuity of the percolation probability is trivially false: if Xq is equal to e almost surely, then 
L is the almost sure constant 1, whatever the value of e > 0. However, the map F G[F] does 
not have a jump discontinuity as the law F is increased through choices for which = 0. This 
follows from which proves, under uniform stochastic dominance and moment assumptions, 
that F N[F] is continuous with respect to weak convergence of measures, and the upper bound 
G < LN < N asserted by Theorem 11.31 

The global geometry of the greedy lattice animal: two examples. 

Theorem II . II prompts the question: if > 0, how closely does the geometry of a greedy lattice 
animal in a large box resemble that of the infinite component of a supercritical site percolation? 
Two examples illustrate how the answer depends on the choice of the distribution F. 

In the first example, E {-A, 1} with F{Xo = 1) = 1 - F{Xo = -X) = p for a pair {p, A) G 
(0, 1) X [0, oo) for which > 0. If the parameter p > pc is supercritical for site percolation, then a 
greedy lattice animal in i?„ will, for n large enough, contain the largest connected component T of 
{v G Bn : X^ = !}• Moreover, a smaller cluster 7 of one- valued sites in Bn would lie in the greedy 
animal by forming a path into T unless it is isolated from F by a region of —A- valued sites which 
requires a path of length about I7I/A sites to cross. Connected sets of one- valued sites are therefore 
much more prone to be part of the greedy lattice animal in a large box than connected sets of open 
sites are liable to form part of the largest connected component of open sites in the same box for 
a supercritical percolation. This means that, in this case, the global geometry of a greedy lattice 
animal is at least as connected as that of the largest component of a percolation. 

This choice of law for Xq has in fact been studied previously. The behaviour of the greedy 
lattice path in this model is closely related (by setting A = p/{l + p)) to the model of /O-percolation, 
introduced in [2^. Taking A > fixed, |^ explores the behaviour of N\p] as p J, and that of 
1 - N\p] as p] Pc- 

As a contrast, consider the case where X^ E {— 1, A} with F{Xq = —1) = 1 — F{Xo = X) = p, 
with A high and p close to one. Supposing that for a greedy lattice animal 7 in a large box Bn, the 
collection 7 fi {v E Bn ■ X^ = A} is some given set (p C Bn, then 7 will minimize the size of the set 
of connection costs {v E Bn : X^ = — 1} subject to joining together the sites of (j) by paths in Bn- 
The choice for the set (j) is made by then optimizing over subsets of {v E Bn ■ = A}. Thinking of 
A-valued sites as cities that benefit from travel between them but must pay some given cost per unit 
distance of connecting road (or — 1-valued site), the greedy lattice animal is the network of cities 
that renders the greatest benefit over road cost. As such, the greedy animal in this case is closely 
related to the tree with minimal total edge length subject to the constraint that its vertices contain 
some fixed fraction of the points of a constant rate Poisson process in a large box in M*^, with the 
edges being line segments between such points. The global geometry of this object would seem to 
be starkly different from that of the largest connected component of a supercritical percolation in 
a large box, having a much higher graphical distance between a typical pair of distant points. 

We mention that, in the current case, we may interpret Theorems 11.41 and 11.11 as asserting that 
if the benefit A per city is high enough that there exists a network of cities in Bn whose collective 
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benefit exceeds road cost by an amount that is super-linear in n, then the optimal network in fact 
comprises a positive proportion of all the cities in Bn- 

We remark also that the greedy lattice path for this choice of law F corresponds to the variant 
of the travelling salesman problem for the Poisson process of points, where the salesman need only 
visit a high but fixed fraction of the points in a large box. 

Organization. 

In Section 121 we firstly define notations and prove some lemmas that will be of use throughout 
the paper, and then give the proof of Theorem 11.11 The key to this proof is Lemma 12.41 which 
shows that it is probable that large boxes, of sidelength i, contain weighty lattice animals that may 
readily be joined to moderately sized animals in their surroundings. Any greedy lattice animal in 
a much larger box F fails to avoid most such animals in the array of £-boxes that lie in T, because 
each of these animals is liable to increase the weight of any animal that runs nearby by joining up 
with it. 

In Section ini we prove Theorem 11.21 beginning with an outline of the argument. The proof of 
Theorem 11.31 is given in Sectional 

In Section |SJ we prove Theorem 11.41 bv showing that the negation of H1.5|) implies that > 0: 
animals that witness the violation of the bound ()1.5|) at finite values of n are concatenated by 
reasonably short paths the weight of whose sites is uniformly bounded below. All sufficiently 
large boxes are therefore highly likely to contain animals whose weight is a high multiple of the 
sidelength of the box. A further argument which involves concatenating these animals establishes 
the conclusion that A^ > 0. 

In the Appendix, we prove Proposition 11.51 and then apply it to deduce Corollarv 11.61 

Remark. 

The results of this paper have been stated with the positive tail condition (|1.2|) being used. We 
will make use of some results of 3 , which are stated using the slightly stronger condition (|l.lj) . 
Each of these proofs is valid when (|1.1|) is replaced by (|1.2j) . as explained in the note on page 207 
of 0. 

2. The geometry of the maximal weight animal: proof of Theorem 11.11 

We shall examine in this section some aspects of the geometry of the greedy lattice animals in 
the n-box Bn for large n, in the case where A^ > 0. We show below that such animals intersect well 
the largest connected component in the n-box for supercritical i-hox percolation, provided that i 
is some fixed large value and n > n{i) is high enough. The proof of Theorem ll.il in common with 
several later proofs, will require numerous definitions and lemmas, which we now state and prove. 

Definition 2.1. Let Gb and Lb denote the weight and size of a greedy lattice animal of minimal 
size in a given m-box B = B^ rn,. For A G M, say that a site ^ ^TL^ is X-white (or white, for short) 
if ^ —A. The set of X-white paths is a percolation: we will define numerous site percolations on 
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7L , so that each percolation process is an independent site percolation, unless stated otherwise, and 
so that pc = Pc{d) denotes the critical value for site percolation in Z^. The minimal length among 
all X-white paths in from some white site in B to some white site in A is denoted by D{B,A) 
(or by -D(v, A) or D{v, u), in the case that B = {v} and possibly A = {u}). We write B ^ A (in 
C) in case such a path (in C) exists. We also write iooi^,A) = infugA ||v — u|| for the minimal 
sup-norm distance from v to a site in A. Further, for an m-box B = -Bx,m and for any g G N, set 

0<||a||<9 

noting that B C B[q]. 

Definition 2.2. The boundary of A C Z'*, denoted dA, is the collection of sites n ^ A adjacent in 
to some v € A. For B C , the B-boundary ObA of A C B is given by B n dA. The white 
cluster >V(v) of is the collection of sites u such that u <-> v (in particular W(v) is empty 

in case v is black). In an analogous manner, we define the black cluster ofv, denoted by B{v). 

Let C be the graph with vertex set and with an edge between any pair u 7^ v G Z'^ with 
||u — v|| = maxi<j<rf \u{i) — v{i)\ = 1. We use the notation Wci^) o-nd Bc{^) to denote the white 
and black clusters of the site v with respect to the graph C. For v € i?„, we write Wn(v) or Bn{'v) 
for the white or black clusters of v in the graph Bn, and Wn,£(v) or Bn,c{^) for these clusters in 
the induced subgraph of C with vertex set Bn. By 'path' or 'C-path', we mean a finite self-avoiding 
path in the nearest neighbour or C-topology. We will occasionally write 'TJ^-path' to emphasise that 
the nearest-neighbour topology is being used. 

The set C separates A,BQ'Z'^ (in D) if any path (in D) from A to B intersects C . If each such 
path intersects C at a location not lying in AUB, then we say that C properly separates A and B. 
The set C separates A from infinity if any infinite path from A intersects C . 

For C (^U^ , the exterior boundary of C is given by 

(2.1) dext{C) = |v ^WJ^ : w is adjacent in C to some w € C, 

3 a path from 00 to v disjoint from C | . 
For C C Bn and x G Bn \ C , the boundary of C visible from x in Bn is given by 

(2.2) d^is{x),niC) = ^ ■ V is adjacent in C to some w € C, 

3 a path in Bn from x to v disjoint from C | . 

Lemma 2.1. If C C Z*^ is finite and C-connected, then dext{C) is Ij'^ -connected. If C CI Bn is 
C-connected, with x G Bn and x C, then i9j,j5(x),n(^) is 'Z'^ -connected in Bn. 

Proof: The first part of the lemma is |H1 Lemma 2.23]. We prove the second part by altering 
Kesten's proof. The topological setting is that of a closed d-ball instead of W^, making the changes 
more than merely notational. We write 

U = ^xeR'^ : \x{i)\ < 1/2, i G {l,... 
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and 

U' = \^x€R'^ : \x{i)\ <l/2 + e,ie {l,... 

for some e € (0, 1/8], and we set = IJvec('^ + ^"^) [^j ~ l]*^- Kesten first proves, by invoking 
Alexander and Poincare duality, that, if A^' C R'^ is bounded and connected with its topological 
boundary dN' a topological {d — l)-manifold, then the set 

(2.3) dext{N') := |y G aiV' : 3 a continuous path p : (0,oo) ^ M'^\iV', 



Pi^) — > y as t — > 0, \p{t)\ ^ cxD as t — > oo| 
is path connected. We define for any sets F,0 Q with O open, and for each point y G F\clos(0), 

9vis{x),FiO) = {y G -F n do : 3 continuous path p : [0,T] — > F: 

p{0) = x,p{T) = y, p[o,r]no = 0}. 

(Note that the use of the dext and dms notations causes no conflict with the discrete case (|2.1|) or 
1)2. 2|) . because we are considering O C R'^). The analogue of the path-connectedness of the set ()2.3() 
that we require is that, for each x G [0, n — 1]*^ \ clos(A^), 

(2.4) the set S^j^^^,) [o,n-i]'*(-^) is [0,n — l]'^-path connected. 

To establish ((TH), let x G [0,n - l]*^ \ clos(iV) be fixed. We assume in the first instance that 
iVna([0,n-l]'^) / 0, and will prove (|2.4j) in this instance by reducing to the M case by a doubling 
trick. We let closed d-balls B^[l) and B^{2) denote two homeomorphic images of [0, n — 1]*^, writing 
X and N for the images in .6^(1) of x and by a harmless abuse of notation. We glue the two balls 
by identifying their boundaries to form T = i?d(l) U gd-iBd{2), which is a homeomorphic image of 
the sphere S'^. Let </) : F — > F map each point in Bd{i) to the corresponding one in 5^(2 — i) for 
i G {1, 2} (so that (p fixes the common boundary of i?d(l) and Bd{2)), and let </) : F — s- F be given 
by 

^{y) = yiiyeBd{l) 

= 0(y) if y 5,(1). 



Define N = N L)z 4>iN), where Z = N n 9-6,(1) is the part of the boundary of -6,(1) along which 
N and its mirror 4>{N) are glued. If x : F \ {x} — > M'^ is a homeomorphism, then d^is(^x),T{^) = 
{dextixi^))) ■ We now check that the conditions on xi^) that permit us to take apply (|2.3() 
with the choice A^' = x{^)- Note that x(A^) C is bounded, because x clos(./V), and that xi^) 
is connected because the fact that -A^ n d[0, n — 1]^ 7^ implies that N is connected. We must also 
show that djg_d{x{^)) is a topological (d — l)-manifold. Kesten proved that 

(2.5) d^d 1^ (v + W^) is a topological {d — l)-manifold. 

VgC 

Recalling that we consider A^ as a subset of -B,(l), it follows easily from the definition of A'^ that 
Z = N n 0-6,(1) is a submanifold of 9-6,(1) with boundary. This is a sufficient condition for the 
doubled object -A^ to be a topological d-manifold and furthermore, for its boundary in F to be given 

by 

(2-6) dr{N) = (9^,(1) A^ \ Z) Ua,,^,,,^ (9B,(2)0(iV) \ Z) , 
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where Z = Z \ dZ, with dZ denoting the boundary in dBd{l) of Z (in (|2.H|) . Z is respectively 
embedded in -6^(1) or 3^(2)). See ^2 Chapter 8.2] for a discussion of gluing of such manifolds. 
We must now check that the right-hand-side of (|2.6j) is a d — 1-manifold. We will do so by applying 
the same sufficient condition already mentioned, which in this case means that dZ is a d — 2 
manifold. We show in fact that each of the finitely many connected components of dZ is a d — 2 
manifold. To this end, let Z' denote one of these components. Note that U Ci Z' is homeomorphic 
to an open subset of a set of the form appearing in (|2.5|) . with d replaced by d — 1, provided that 
U is an open set lying in a part of dB^{\) corresponding to an open face of [0,n — 1]*^. If [/ is a 
neighbourhood of a point in the boundary of at least two such faces, then an initial homeomorphism 
is required to flatten dB(i(l) D U. The image of U Z' under this map is then homeomorphic to 
the same type of set as in the other case. We thus learn from (|2.5() (applied with d replaced by 
d — 1) that Z' is indeed a manifold. We find that the glued object dr{N) is a (d — l)-manifold, so 
that d^d (x(A^)) is, as well. 

We may apply (|2.3j) to x{^) as we sought, learning by doing so that dext{x{^)) is path connected, 
so that (?t,js(x),r(-^) is F-path connected. We now use this fact to verify that the set in (|2.4() 
is [0,n — Ij'^-path connected. To this end, let y, z € (-^)' As C 5(^(1), we may 

consider y and z as members of 9„js(j.)_r(-^)- We use the F-path connectedness of this last set 
to find a path p : [0,1] — > f?j,js(x),r(-^) such that p{0) = y and p{l) = z. We claim that the 
path (p o p : [0,1] — > Bd{l) satisfies i?!) o p[0, 1] C dyis(^x),Ba(i)i^)- Indeed, to any t € [0,1], let 
g : [0, 1] — > r denote a continuous map satisfying q(0) = x, q{l) = p{t) and g[0, 1] ^T\N (such 
a map existing because p{t) G (?OTs(a;),r(-^)-) The map o g : [0, 1] — > -6^(1) \ N demonstrates that 
(j)op[t) € d^is{x),Ba{i){^) foi^ each t € [0, 1]. Since y = ((/>op)(0) and z = (0op)(l), we have proved 
that the set in (|2.4|) is [0,n — l]°'-path connected, in the case thatiVna([O,n-l]"')/0. 

If n 9([0, n — l]'^) = 0, we simply define a homeomorphism ^ : [0, n — 1]"^ \ {x} — > M'^, and note 
that we may apply ^2.'A^ with the choice N' = S,{N) by a similar argument to that which permitted 
the choice A'"' = x{^)- We learn that, in this case also, the set 5^js(x),[o,n-i]<*(^) = {dext{£,{N))) 
is [0, n — l]'^-path connected, as we sought. 

Secondly, Kesten proves that if v', v" G Z"^ are connected by a path (j) : [0, 1] ^ M'^ \ N, then 
v' and v" may be connected by a Z'^-path that is disjoint from A^, and intersects only such cubes 
V + [/, V G Z"', that also contain a point of (j). Correspondingly, our pair of sites v',v" lie in 
[0, n — 1]*^, and the path that connects them in [0, n — 1]"^ \ A^, and we require that the Z'^ path 
lies in [0, n — 1]'^ \ N. For this, the path produced in the M'^-case does the job. 

There are two more steps in Kesten's argument. The use of [0, n — l]'^ in place of M'^ makes 
no difference to the proofs of these steps, and we only state the form they take in our case. The 
third step asserts that, for any x £ Bn \ C, and for each v € Bn, we have that v G dms{x),B„{C) 
if and only if v C and (v + [/) n 9t,is(x),[o,n-i]'*(-^) / ^- The fourth step claims that each pair 
v',v" G dms(x),B„{C) can be connected by a path in [0, n — 1]*^ which lies in (v' + U) (1 (v" + 
U) U 5^is(x),[o,n-i]<*(^)- Similarly to Kesten, this last path may be deformed by the procedure in 
the second step into a path in Bn that contains only sites of d^is{x),Bni^)- Thus, d^is{x),Bni^) i^ 
connected in Bn, as required. □ 
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Lemma 2.2. Suppose that the connected sets C,D CI Bn are disjoint, and that E C B^ separates 
C and D in Bn, and is disjoint from D. Then there exists an C-connected subset of E that also 
separates C and D in Bn- Suppose instead that C ,D and E are subsets of that satisfy the 
same conditions of disjointness, and that C and D are connected. If E separates C and D, then, 
similarly, an C-connected subset of E separates C and D. 

Proof: We comment briefly on the content of what is asserted in the lemma, before proving it. In 
the case of the first part of the lemma, set 

(2.7) C= y {x€5„ :x^ vinS'^}, 

vgc\£; 

and 

(2.8) C = {Cr\E)yjdB^C, 

Note that C E, and that C separates C and D in Bn- indeed, the first element of E encountered 
in any path in Bn from C to D lies in C. From this fact and the disjointness of D and E, it is 
straightforward that, for any y £ D, the set 
(2.9) 

|v G C : V is Z'^-adjacent to some w G Bn \C, 3 a path in Bn from y to w disjoint from C^. 

separates C and D in Bn- A variant of the second part of Lemma l2.ll asserting that the set (|2.9|) 
is /^-connected would therefore suffice for our purpose. We mention that a sketch of an elementary 
proof of a similar assertion appears in the Appendix of [20]. The variant might also be obtained by 
re-examining the proof of [HI Lemma 2.23]. Instead of doing this, we will prove the first assertion 
of the lemma by finding an >C-connected component of C that separates C and D in Bn, making 
direct use of the second part of Lemma l2.1l in the course of the argument . 

Let {71, . . . , 7A;} denote the >C-connected components of C, and let 

(/>i = {v G Bn ■ 7i separates v from D in Bn}- 

We claim that 

(2.10) (pi n (/> j = implies that either (pi C (pj, or C (p^. 

For X G 0i n , we consider the case that there exists a path r in Bn from x to D that intersects 
7i before it intersects jj- We will show that (pi C (pj^ and, to this end, we let y & (pi he arbitrary. 
Let (x = xo,xi, . . . ,Xj.j) denote the segment of the path r until its first intersection with 7^ (so 
that £ 7j)- Let (y = yo, yi, . . . , yr2) denote any path in Bn from y to D- There exists 
r3 G {0, . . . , for which y^g G 7i, since y G (pi- Note that 

(2.11) {v G Bn ■- ^oo(v,7i) < 1} n 7i = for j + i, 

because the sets 7j are >C-connected components of a larger set. There exists an £-path from x^^ to 
yj.3 in 7j. Any consecutive members u and v of this path each lie in a unit cube contained in Bn- We 
may find a Z'^-path in this cube from u to v. In this way, we may find a path (x,.^ = zi, . . . , = 
y^g) in Bn such that ^oo(z/,7i) < 1 for / G {l, . . . ,^4}, and thus, by 1)2. 11() . such that zi 7^ for 
these / and for j ^ i. Note that the path (x = xq, xi, . . . x^^ = zi, . . . , z^^ = y^g, . . . y^j = y) 
connects x to in Bn- Note also that its initial segment (xq, xi, . . . , x^^ , Z2, . . . Zj.^) is disjoint 
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from jj by construction. The fact that x E imphes that G 7j for some r G jra + 1, . . . , r2}. 
The site y,- hes in the path (yo, . . . ,yr2)i which was chosen to be an arbitrary path from y to D. 
Thus, y G (/"j, and 0j C 0^, as we claimed. The conclusion (pj C (p^ arises in the other case, where 
there exists a path from x to D that intersects "jj before it intersects 7^. This establishes (|2.in|) . 

Note that (12.10(1 implies that to each iG{l,...,A;}, there is an unique j G {l, . . . , A;} such that 
C (pj and for which (pj C (pi =^ 3=1- Let {ji, . . . ,js] denote the collection of j G {l, . . . , A;} 

arising in this way for some i G {l, . . . , A;}. Note that, by 1)2. 1U() . (pj^ n (pji = for Z G {l, . . . , s} 

with i ^ I. We claim that: 

s 

(2.12) CC|J0,^. 

i=l 

To derive this, suppose that x Ui=i ^ji = Ui=i fo^' some :x. € Bn- Let T = (x = vq, . . . v^g) 
denote an arbitrary path in Bn from x to D. If Tn C = 0, then x ^ C, because C separates C and 
D in Bn- We may assume then that T f] C ^0, and that T intersects 71 before it intersects any 
7j for i G {2, . . . k}. In this case, let < < rj < r^, he such that v^g is the first visit of T to 71, 
while is the last such. (That rg > follows from x ^ (pi, and thus x ^ 71). We next show that 

(2.13) Vr6-i,v.r7+i G IJ a„js(y),„(7i) : 

yen 

firstly, each of these two sites is adjacent to a member of 71. Note also that (v^^+i, . . . , v^g) is a 
path in Bn \ 71 from v^^+i to D. Since x ^i, we may find a path in Bn from x to some site 
y G -D that is disjoint from 71. Concatenating this path to (v^e-i, Vrg_2, . . . , vi) forms a path in 
Bn from v,.g_i to y that is disjoint from 71. Thus, v^g-i G <9„is(y),n(7i)) ^-i^d ()2.13|) . 

Note that 9„js(y),n(7i) is independent of y G D because the connected set D satisfies Dr\E = % 
and thus D R 71 = (because 71 ^ C C By the second assertion of Lemma l2.H we may choose 
a path {wj-a-i = uo,ui, . . . ,Urg = v^^+i) that lies in i9«s{y),n(7i) for any given y £ D. It follows 
from <9„j^(y),„(7i) C {v G Z'^ : £oo(v,7i) < l} and (tTTTl) that 

k 

{uo, . . .,Ur^} n (J 7j = 0. 

i=2 

We alter the path T to form 

(x = Vq, . . . , Vrg-l = Uq, . . . ,Urg = V^^+i, . . . , V^g). 

This new path reaches D from x, is disjoint from 71 and intersects (Ji=2 7* only at points where 
the path T does. By performing alterations that similarly remove the intersections of the new path 
with the other sets 7^, we produce a path in Bn from x to I? that is disjoint from U^^^'-fi = C. 
Since C separates C and D as noted after H2.8|) . x C. We have proved 1)2. 12(1 . 

We now claim that 

(2.14) there exists i G {l, . . . , s} for which C C (pj.. 

Were this not the case, there would exist by (j2.12|) adjacent sites wi,W2 G C such that wi G (pj^_^ 
and W2 G (pj^ for indices ii,i2 £ {1; • • • js} satisfying ii / Z2. By (|2.11() . one of wi G 7j^ and 
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G 7jj2 fails. We may assmne that wi 7^.^ . The sets (f>j. being disjoint, W2 € (f>j-^ implies that 
there exists a path a from W2 to D that is disjoint from 7^.^ . The fact that wi 7^.^ implies that 
the path formed by prefixing wi to a reaches D from wi and is disjoint from jj.^ . We have reached 
the contradiction that wi (f)j._^ and have proved (|2.14|) . From (|2.14|) follows the first statement of 
the lemma, because jj^ is >C-connected. 

The second assertion has the same proof, with the first part of Lemma [2 . 1 1 b eing applied, instead 
of the second part. The notational changes consist of omitting each reference to 'in B^, including 
in the term 9ms(y)(-) (which is independent of y G D). □ 

Lemma 2.3. Let B Q denote the collection of sites that a finite set A Q separates from 
infinity. Then 

\A\ > \B\^'K 

Let C,D,E C Bn, with C and D connected, and C fl D = 0. Suppose that E properly separates C 
and D in Bn- Then 

111 fi ii-i I ii-i~i 
\E\ > — min<^ C ^ LD \. 

Proof: To prove the first part of the lemma, note that, for each i G {l,...,d} and x € -B, 
|x + TiGi :n€Z|n^7^0, where je, : i G {1, . . . , d}} denote unit vectors in the directions of the 
co-ordinate axes of W^. It follows that 

(2.15) \A\ > max |proji(S)|, 

je{i,...,d} 

where 

projj(S) = {(ai,. . . ,arf_i) G 'L'^~'^ ■.^y.^'L such that (ai, . . . ,aj_i,x,ai, . . . ,arf_i) G S}. 
By the Loomis- Whitney inequality [TSj . 

(2.16) max |projj 

i&{l,...,d} 

SO that we obtain the first part of the lemma from (|2.15|) and 1)2. 16() . 

To begin the proof of the second part of the lemma, note that the first part of Lemma [2.2l Dermits 
us to assume that E is /3-connected. We may also assume that Eri{C[JD) = 0, because E\{C[JD) 
properly separates C and D. Recalling the definition (|2.7|) . note that 

(2.17) CnD = ^. 

This is because, in the other case, we might construct a path in E'^ from C to D. By ()2.17|) . at 
least one of the inequalities \C\ < ^n^ and \D\ < ^n'^ holds. We suppose the former for the time 
being. It follows from jl3l Theorem 19] that, for any A C Bn for which |^| < n'^/2, we have that 

(2.18) \dB„A\>^\A\'-i. 

Note that ds^C C E. Indeed, it was noted after (|2.8() that C C E, and Ob^C = (7 in the current 
case, because C r\ E = ^. We find that 

\E\>\dBS\>Y,m-->^\crK 
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where (|2.18|) with the choice A = C was apphed in the second inequahty, this choice being vahd 
because \C\ < \n'^- The third inequahty fohows from C C, which is imphed by C PI -E = 0. 

In the case where \D\ < \n'^, we deduce that \E\ > jg^lDl^^d . This completes the proof of the 
second part of the lemma. □ 

Having assembled these preliminaries, we now state and prove a lemma that is central to the 
proof of Theorem ll.il 

Lemma 2.4. For given constants c > and X, p < oo, we say that an m-box B = B-^ rn satisfies con- 
dition A^^^ if there exists'^* E Ab such that 5(7*) = Gb > cm'^, \^*\ > (logm)''+l, and D{'y,'y*) < 
pm for all 7 € Ab[2] such that \'y\ > {logm)f. We set qm,x,c,p ■= ^{B satisfies condition A^^), 
which is independent of the choice of the m-box B. Suppose that the distribution F satisfies hlJ^) 
and is such that N > 0. Then, for X, p < co sufficiently large and c € (0, liminf n~^G„), we have 
that 

lim qm.x,c,p = 1- 

m— >oo 

Remark Theorem 3.2 of 3^ states in the case that N > 0, there exists a constant c > such that 
lim inf n~'^Gn > c > almost surely. 

Proof: Fixing e > 0, H1.2() implies that Jq°° x'^dF{x) < 00 (this can be derived directly or by 
contrasting Theorem 2.2] with the note in page 207 of that paper). Following .2:, proof of 
(3.17)], this implies that Xy, > ||v]| for at most finitely many v € Z'^, which implies, in view of 
> and |H1 Theorem 3.2], that, for some ci > 0, 

(2.19) Lm > cim'^~^ for all sufficiently high m. 
Thus, for all m large enough, 

(2.20) F{Lb > cim'^-'^) > 1 - e 
for any m-box B. 

For A such that 

(2.21) p := ¥{Xo > -A) > max^, 1 - Pc(Z^ C)}, 

let W denote the unique infinite cluster of A-white sites in Z'^ (which exists by [3 Theorem 8.1], 
since the A-white sites form a supercritical percolation). Increasing A as needed, we next show that 
for any p > 1, all m large enough and any m-box B, 

(2.22) P(^37 G Ab[2] such that I7I > (logm)^ and 7 n W = 0) < e . 

For such a 7 as in 1)2.22(1 . there exists, by choosing C = 7, D = W and E = {black sites} in the 
second part of Lemma l2.2| an >C-connected set 7 of black sites that separates 7 and W. Applying 
the first part of Lemma l2.3l we find that 

(2.23) I7I > (logm)^^^"^\ 

because 7 separates 7 from 00. We set A = A^ according to A = inf > 2 : ^ n B[q] ^ 0}. 
Note that if A > 2, then B[A — 1] is separated from W, and thus from 00, by 7: indeed, a path 
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from — 1] to W disjoint from 7 could be extended in B[A — 1] to such a path from 7 because 
- 1] n 7 = 0. By Lemma ESI again, 

(2.24) {A = q}c {I7I > {{2q - l)m)^~'}, for q > 3, 
since \B[q — 1]| = [{2q — Thus, 

P(^37 G Ab[2] such that I7I > (logm)'' and 7 n W = 0^ 
< {5m)'^F(\Bc{0)\ > (logm)^(i-i/'^)) 

+ ^[(2(7 + l)m]''p(|^£(0)| > (2<7 - 1)'^- V'^-i) 

00 

(2.25) < (5m)'^exp{ - C2(logm)''} + ^ [(2g + l)m]'^exp{ - C2(2g- l)'^-^m'^-^}, 

<?=3 

for all m and any m-box B. The first term after the first inequality in (|2.25j) corresponds to the case 
where A = 2, in which case, 7 PI B[2] ^ 0, and thus, |;S£(x)| > (logm)^^^^^^'^^ for some x G B[2] by 
(|2.23|) . The term indexed by q in the sum after the first inequality corresponds to the case where 
A = q, with (|2.24|) being used in place of (|2.23|) . That the constant C2 is positive follows from the 
Aizenman-Newman Theorem in |HI Section 2.4.2], which proves an exponential rate of decay for the 
probability of a large subcritical cluster containing a given site in any homogeneous lattice where 
each vertex has finite degree, including C. From ()2.25|) . we obtain (|2.22|) for all but finitely many 
m. 

Taking 7* to be a greedy lattice animal of minimal size in B, we find from 1)2. 2U() and 1)2.22(1 that 

(2.26) P(^{7* n W 7^ 0} n {if 7 G Ab[2] satisfies I7I > (logm)'', then 7 n W / 0}) > 1 - 2e , 

for all m large enough and any m-box B. 

We apply |3j Lemma 2.14], which is a variant of a result in (Ij, to the supercritical percolation 
of A-white sites. Using a union bound, we find that there exists p = p{X, d) > 1 and C3 > such 
that, for all m and any m-box B, 

(2.27) P(3v, w G B[2] : v ^ w and ^(v, w) > pm) < e"'^^'™. 
By ^TM and XTTil . 

(2.28) P(^V7 G Ab[2] such that I7I > (logm)'' : £'(7,7*) < pm}j > 1 - 3e , 

for all m large enough and any m-box B. 

By the definition of c, we have that P(S'(7*) = Gb ^ cm'^^ > 1 — e for all m large enough and 
any m-box B. By ()2.2()j) . we have that P(|7*| = Lb > (logm)^ -|- l) > 1 - e for such boxes Bm- So, 
in view of the assertion (|2.28() . the proof of the lemma is complete. □ 

Proof of Theorem ll.lt By Lemma 12.41 we may and shall set A<cxo,2<p<oo and c > such 
that hmm_oo qm,x,c,p = 1- 
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Definition 2.3. For £ € N, we say that a £ Z'^ is (.-active if the l-hox Bi^/ satisfies the condition 
^, defined in Lemma \2.4\ 

Definition 2.4. A random process r taking values in subsets ofU^ is said to he a p-near percolation 
of parameter -p S (0, 1) provided that for any x G , P(x £ t) = p, and for any x, y G Z'^ for which 
l|x ~ y|| > Pj the events {x G r} and |y G r} are independent. 

Lemma 2.5. For any i G N, the collection of £- active sites forms a {2p + l)-near percolation. 

Proof: Note that, for given a G Z*^, the event 

(2.29) I i?£a,£ satisfies condition A^^| 

is measurable with respect to cr{X^ : ^oo(v, -B^a/) ^ p(}- Indeed, the event that there exists a lattice 
animal 7* C Bg^/ such that S{'y*) = Gb^^i > c£'^ is measurable with respect to a^X^ : v G B^^/}- 
The event E that £'(7,7*) < pi whenever 7 G As^^fp] satisfies I7I > (logm)^ occurs if and only if 
for each such 7, there exists a path t^,7* of white sites of length at most pi that has one site w G 7* 
and another in 7. Each site ^ G r^^-y* satisfies iooiC, ^fe/) < ^oo(C, w) < pi because w G 7* C B£a,e, 
whereas each site v of 7 satisfies ^00 (v, Bi^/) < 2i. Thus, the event E is measurable with respect 
to (t{Xv : d{v,Big,^i) < max{p, 2}£}. As p > 2, this establishes ((T^ . 

For any pair ai, a2 G Z'^ that satisfy ||ai — a2|| > 2/9 + 1, 

(2.30) {v G Z'^ : ioo{v, Be^,,e) < pi} n {v G Z"^ : ^00 (v,^^,,^) < pi] = 0. 

From (|2.29|) and (|2.3U|) . it follows that the events {aiis ^-active} and {a2is ^-active} are indepen- 
dent. Noting that P(a is active) is independent of a completes the proof of the lemma. □ 

Lemma 2.6. Let a > be given. For any q G (0, 1), there exists e > such that if t is any a-near 
percolation in Z,'^ of parameter exceeding 1 — e, then there exists an independent percolation t' of 
parameter exceeding q such that r' C r almost surely. 

Proof: The statement of the lemma is implied by jl7| Theorem O.O(i)]. □ 

Recall from j7| page 23] that the percolation probability 9{p) of a percolation of parameter p is 
given by Pp(|C(0)| = 00), where C(0) denotes the cluster of open sites containing the origin. We 
make use of the fact that 

(2.31) e{p) ^ las p^ 1, 

which is implied by [3 Theorem 8.8] (there, the result is being asserted for bond percolation, but 
the arguments used are valid for the current case of site percolation). By Lemma 12.61 and 1)2.31(1 . 
we may choose 6 > such that any (2/9+ l)-near percolation of parameter exceeding 1 — 5 contains 
a percolation P whose parameter p is such that 

(2.32) e{p) > 1 - e. 

We now fix ^ G N such that qe,x^c,p > 1 — 5/2. (We will also be requiring that i is sufficiently high 
relative to A, p and c, but we prefer to state the particular bounds that are needed as they arise.) 
By Lemma l2.5| we may find such a percolation P satisfying PC |a G Z*^ : a is active}, where, 
now that i is fixed, we write active in place of ^-active for the rest of the proof. For any n G N, 
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we write throughout the proof n = FH. + r with F G N and r € {0, — 1} so that F imphcitly 
depends on n. For each greedy lattice animal in let denote the collection of ^-boxes of the 
form -B^a/ that are contained in (i.e. a G {0, . . . ,F — 1}'^) and which ^ intersects. On several 
later occasions, we will use the following definition and lemma. 

Definition 2.5. For P a percolation on , we write Pf,c for the largest connected component of 

Pn{c,...,F -1-cy. 

Lemma 2.7. For any j G N, and P a percolation on TL'^ of supercritical parameter p > pc, we have 
that 



\Pn 

?i— >oo n'^ 



(2.33) liminf — ^^>6{p) almost surely. 



Proof: We prove the lemma in the case where j = 0, the other cases being no different. Let Po, 
denote the unique infinite component of P. Given a G (0, 1), let the event Qn{oi) be given by 



Qn{ct) = |3 a connected component Cn = C„(a) of P n i?„ such that 

(2.34) if D C P O Bn has radius exceeding an, then D C C„.| 

(Recall that the radius of a connected set C C Z*^ is the maximum over pairs of sites x, y G C of 
the minimal number of edges in a path in C from x to y.) By (2.24) of there exists, for each 
a G (0, 1), a constant c(a) > such that 

(2.35) P(Qn(a)) < exp{-m}, 

for all sufficiently high values of n. (Note that the arguments in are performed for bond percola- 
tion. The authors note however that they may be applied to site percolation. Note also that their 
argument is applied for the choice a = 1/25, but is valid for each a G (0, 1).) The Borel-Cantelli 
lemma applied to ()2.35|) implies that Qn{ct) occurs for all but finitely many n. We claim that, for 
each a G (0, 1), 

(2.36) Poo n { [2an\ , . . . , n - 1 - [2an\ ^ C C„(a), 

for all n sufficiently high. To derive ()2.36|) . consider x G Poo H { [2an, . . . ,n — 1 - I2an\} . Note 
that the connected component of PnP„ in which the site x lies has a radius of at least [2anJ > an. 
Thus, if Q n(a) occurs, then x G Cn. Hence, we obtain (|2.36|) for high values of n. 

We bound 

\Cn\ > |Poo n {[2anJ,... ,n- 1 - L2anJ}'^| > |PoonP„| - Man'^, 

so that 

(2.37) liminf n^*^ I C„ (a) I > liminf n"'^! Poo n P„| - Ma = 9{p) - Ada, 



n^oo 



the latter an almost sure equality that is due an application of the ergodic theorem to the process 
P. By the definition of the event C„(a) appearing in ()2.34|) . we have that C„(a) = Pn,o, provided 
that Pn,o has radius at least an. If a G (0, 1) is chosen to be small enough that 9{p) > 4da + 2a'^, 
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then (|2.37|) implies that |C„(a)| > a'^n'^ for high n, whence \Pnfl\ > a'^n'^ for such n. Noting that, 
for any finite connected set i? C Z'^, 



B C 



mm xi , max xi 



mmx^, maxxrf 

LxeB xe_B 



and that maxxGSXj — minxes Xj < rad(i?) for each i S {I,-- - ,d}, we find that \B\ < rad(i?)'^. 
We deduce that the radius of Pnfl exceeds an, for high n, so that indeed C„(a) = Pnfl for such n. 
Given that (|2.37|) holds for each a € (0, 1), we deduce that 



liminfn^'^lP^ol > 0{p), 

n— >oo ' 



as we sought. □ 
We define 



El = I for some greedy lattice animal ^ in Bn, 

there exist ai,a2 E Pp^^pj+i, such that B^^i/ S and Bi^^/ 

and 
(2.38) 

E2 = I for some greedy lattice animal ^ in we have that n {-Bfe,^ : a G -Pf,[pJ+i} = 0|. 

We will now prove that the events Ei and E2 occur for finitely values of n almost surely. In the 
case of El, we firstly show that, for all n sufficiently large, 

(2.39) {L„> (log£)''}n^i = 0. 

To derive 1)2. 39(1 . suppose that the event on the left-hand-side occurs. The set Pp |^pj+i being 
connected, we may suppose that ai and 3.2 are adjacent. Let denote a lattice animal playing the 
role of 7* in the condition ^ that -6^2/ satisfies. We may locate a connected set (j) Q £, satisfying 
\(p\ = L(log^)^J + 1 and (/>n5fe,,^ / 0, because L„ > (log£)^. Requiring that i > L(log^)''J + 1, we 
see that <j) ^ -8^32/ [2]- The fact that -6^2/ satisfies condition ^ implies that there exists a white 
path T^^2,</' °f length at most p£ from some site of 733 to some site of (/> C ^. Consider the lattice 
animal = ^ U t^^^^^ U 733- Note firstly that ^'^ is connected, because ^ and 732 are, and T^a2,</' 
is a path between them. Secondly, note that ^ Bn- indeed, ^ C Bn, 7a2 ^ Bia2/ ^ Bn, while 
'^7a2,</' ^ path of length at most pi, with t^^^.^ ^ Bea2,i ^- Since a.2 € Pf,Ip\+i, 

and thus, t^^^^^ C Bn- 

We bound from below the weight of 

(2.40) S{t) = 5(e)+S(7a2)+5(T^,^,^\(CU7a)) 

> 5(e) + S(7a2) - A|t-,^^,<^| > S{C) + 5(7a2) - Ap£, 

where, in the equality, we used H ^ = 0, which follows from 733 Q Bea2/ the first 

inequality, the fact that the path t^^^^^ is white was used. From 5(732) > ci'^ and ()2.4UI) . we deduce 
that S{S,~^) > S'(e), provided that £ was chosen so that i > {Xp/c)^^^^~^\ We have however shown 
that is a lattice animal in Bn, so this contradicts the fact that ^ is a greedy lattice animal in 
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Bn- We have proved H2.39() . That Ei may occur for only finitely many values of n almost surely 
follows from ^J^. 

It remains to rule out the implausible scenario that a greedy animal in Bn might fail to meet 
any i-hox Bi^^i with a € Pp^^pj+i- To prove that E2 may occur for only finitely many values of n 
almost surely, we firstly show, for any e > 0, for x satisfying 

(2.41) ^> (l + e)<i/(d-l), 
and for all n sufficiently high, that 

(2.42) {Ln > (logn)^} n {x G S„ =^ \Bcix)\ < (logn)'+'} n ^2 = 0- 

To derive (|2.42|) . suppose now that the event on its left-hand-side occurs. We will connect the 
greedy lattice animal ^ in Bn that exists because event E2 occurs to a weighty lattice animal ^ in 
Bn formed from animals in boxes corresponding to active sites. To construct ^, note that for each 
pair of adjacent sites ai,a2 G Pp^ipi+i, we may find a white path (/'ai,a2 from to of length 
at most pi. This is because the condition ^ satisfied by B^g^^^i ensures that |7a2| > {iogiY + l, 
so that the path (/>ai,a2 rn^y be found by putting 7 = in the condition ^ satisfied by Bi^i/- 
We set 

(2.43) g/= IJ U 4>.u-,. 

^^Pp, LpJ +1 ,a2<^PF, LpJ +1: |ai-a2 1 = 1 

We now check that ^ € Ab^- It is connected, because each 7a is, and to each adjacent pair (ai, a2) of 
sites in the connected set Pp^|^pj_|_i, there corresponds a path (/'ai,a2 that joins 7ai and 732- Note that 
for ai,a2 G ^V,LpJ+1' we have that ^oo(<Aai,a2, ^n) > ^oo(^^ai,£, -B^) - I'/'ai.aal > (LpJ +1)^-/0^ > 0, 
so that i;^'ai,a2 ^ and thus, ^ Bn- 



Note also that 



the second inequality following for high choices of n from Lemma 12.71 and (|2.32j) . 

Let ^ be a greedy lattice animal in Bn- We are aiming to find a path from ^' to ^ that is white 
except perhaps for its endpoints. We may thus assume that ^' = 0, the other case being trivial. 
Any set F properly separating ^ and ^ in Bn satisfies 

II 1 fi ii-i I ii-i1 

\F\ > — minjl^l ^|^^ ''I 

(2.45) > ^min{(logn)^(^-^/'^\(l-e)i-V'^^^^^^} > (logn)^+^ 

for high values of n. In the first inequality here, we made use of the second assertion in Lemma 12.31 
(which requires that = 0) , while the second is valid by the occurrence of the first event on the 

left-hand-side of (|2.42|) . and by (|2.44j) . The third is due to l|2.41j) . By the occurence of the second 
event in (|2.42j) . and (|2.45)) . no black /3-cluster properly separates ^ and ^ in Bn- Applying the first 
part of Lemma l2 . 21 with the choices C = ^, D = ^ and E = { black sites} \ (^ U ^'), we deduce that 
the black sites do not properly separate 1^ and \I' in Bn, and thus, we may locate the desired path 
Tx^y in Bn from x G 1^ to y G ^' that is white with the possible exception of its endpoints. 



GREEDY LATTICE ANIMALS 



19 



Consider the case where x and y are white. Let Tx,y = (x = xq, xi, . . . , Xj. = y) denote some 
path from x to y in Bn for which r < dn and whose sites may or may not be white. We now modify 
Tx.y to form a white path a from x to y in Bn such that 

(2.46) |cj| < dn{3'^ - l)(log n)^+'. 

If Tx,y is white, we are done. Otherwise, let ri € {0, . . . , r— 1} denote the smahest value for which x^-j 
is white and ^n+i is black. Note that x^^ G dyis(^x),n{^n,c{^ri+i)) '■ indeed, (xr^,x.r^_i, . . . ,xo = x) 
is disjoint from Bn,c{^ri+i)- We claim that there exists r2 E {ri + 2, . . . , r} for which 

(2-47) Xr2 G 9^is(x),n(^n,£(Xri+l)). 

For, taking r2 = 1 + sup {r' € {ri + 1, . . . , r — 1} : x^/ € Bn^c{'^ri+i)} , the path (x^j, . . . ,Xr) is 
disjoint from Bn.ci^ri+i) and may be prefixed to the reversal of Tx^y (which is white and hence 
disjoint from Bnxi^ri+i))- The result is a path from to x in i?„ that does not intersect 
Bn,ci^n+i)- Thus, (E2Z1)- 

By the second assertion of Lemma [2. 11 we may find a path (x^^ = yo,yi, . . . ,yr3 = x^j) ^ 
^?ms(x),n'^n,£(xri+i). The Same path-altering procedure may be applied to 

(x = xo,xi,...,Xr^ = yo,yi, • • • ,yr3 =x^2>--->xr = y), 

and then iterated. The effect of each iteration is to replace the passage of the original path 
through a black £-cluster by one in its visible boundary with respect to x. After at most r < dn 
applications, the iteration produces a white path from x to y in Bn- The length of the path 
increases by at most max{|9^jg(x),n(-S)| — 1 : B a black £-cluster in Bn} at each step. Note that 
\dvis{^),n{^)\ < (3^^-1)1^1 < (3^-l)(logn)i+% the latter inequality by the occurence of the second 
event on the left-hand-side of (|2.42j) . Thus, setting a to be equal to the white path that the iteration 
produces, we have obtained (|2.46|) . In the case where at least one of x and y is black, we may 
recolour them white for the course of the argument to produce a path a which is white except for 
its endpoints x and y. 

We form the lattice animal ^ = ^ Li a L) We showed after (|2.43|) that ^ C Bn, from which 
^ ^ Bn immediately follows. We compute 

> S{^) + |Pp,LpJ+i|c^'^ - A(|a| +p^|{{ai,a2} : ai,a2 G Pf,[p\+i, |ai - asj = 

> S{C) + (n - - e)c - A(dn(3'^ - l)(logn)i+^ + d|Pp,LpJ+i|P^) 
(2.48) > 5(C) + n'^ [(1 - e) c - ^] -Cn'^~i£-Adn(3'^ -1) (log n)i+% 

where, in the equality, we used the fact that 7a n C = for each a G Pf,Ip\+i, which follows from 
n {Bia,e '■ a G Pf,Ip\+i} = 0- Regarding the first inequality, note that, if either of the endpoints 
X and y of fj is black, then that endpoint lies in UaePi? [ j+i U C- In the second inequality, we 
made use of ()2.44|) and (|2.46p . The third follows from the fact that < F*^. Provided that 



was 



chosen so that £ > [dXpc ^(1 — e) i^^^^"^ ^\ the inequality (|2.48|) is admissible for at most 
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finitely many values of n G N, because <S'($) > 5'(^) would contradict ^ being a greedy lattice 
animal in Bn- Thus, (|2.42)) . 

We now check that the two events other than E2 that appear on the left-hand-side of (|2.42j) may 
occur for only finitely many values of n. That L„ > (logn)-'^ for all high n is implied by (|2.19j) . 
Note also that 

p(3xG5„: \Bc{^)\ > (logn)^"*"') < n'^¥(\Bc{0)\ > (logn)^+') < n'^exp | - c( logn)^+'}, 

with the constant c = c(A) > by jSl Theorem 2.4.2] and (|2.21l) . Since e > 0, we see from the Borel- 
Cantelli lemma that, for all high n, every black >C-cluster intersecting Bn has at most (logn)^^'^ 
sites. 

We conclude that the event E2 may occur for only finitely many values of n almost surely. Note 
that E^nE2 occurs if and only if for each greedy lattice animal ^ G Bn, D {Bga/ '■ a € Pp_|^pj+i}. 
This completes the proof of Theorem ll.il □ 



3. Existence of G; proof of Theorem 11.21 

In this section, we strengthen a result of [S], with hypotheses as general as those of that paper. 

Proof of Theorem 11.21 We set y = liminf n^'^Gm and y + E = lim sup n~'^G„. Note that y,E G 
f^n>i(^{Ym '■ rn > n}, where is a vector whose components comprise {X^ : v E Bn — i?n-i} in 
an arbitrary order. The family of random variables \^Yn : n £ N} being independent, Kolmogorov's 
zero-one law 5., Theorem 1.8.1] implies that y and E are almost sure constants. It thus suffices for 
proving the theorem to show that -E > e > results in a contradiction. To this end, we aim to 
produce a box percolation whose members contain lattice animals whose weight per unit volume 
is close to the value y and which may be connected by paths of negligible weight. If the sidelength 
of the boxes is chosen to be large, then the percolation has a high density. As such, the animals 
lying in members of the largest connected component of the box percolation inside any very large 
box may be joined to form a well-spread lattice animal of weight per unit volume close to y. The 
assumption that E > e should allow us to identify lattice animals whose weight per unit volume 
exceeds y + e, which may replace parts of the constructed animal, thereby increasing its weight per 
unit volume. These heavier animals must be found in a uniform fraction of space and be capable 
of being joined to nearby structure at negligible cost if a sufficient increase in weight is to result 
from the proposed modification. 

By Lemma [2.41 we may and shall setA<oo,2</9<oo and c G (y — e/5^'^,y) such that 
limm^oo Qm,x,c,p = 1- By the argument presented after (|2.31|) in the proof of Theorem ll.il we may 
find ^ G N so that there exists a percolation P whose parameter p satisfies 

(3.1) > 1 - 6/(2^^2/) 

and for which P C |a G Z'' : a is active}, where, now that £ is fixed, we write active in place of 
^-active for the rest of the proof. (We also require that £ be chosen high relative to A, p and also 
to e. We state the precise bounds as each one arises.) We will use n G N to denote the large scale 
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in the proof, that of the patchwork of joined animals, and, similarly to the proof of Theorem ll.il 
will write n = Fi + r with F G N and r G {0, 1}. 

By Lemma 12.71 and (|,3.1|) . we find that, for any given C G N, and all n (and thus F) sufficiently 
high, 

Each member of the ^-box percolation {i?^a/ ■ ^ £ P} satisfies condition ^, and thus contains 
a lattice animal of weight exceeding {y — e/5^'^)£'^ that may be connected to another such in an 
adjacent box. We will obtain a backdrop lattice animal by joining together such animals that lie 
in ^-boxes .B^a/ ^or sites a belonging to a large connected component of P D Bp. We now make 
precise the notion of the heavier animal instances of which we seek to stitch into this patchwork. 
The following definition is convenient. 

Definition 3.1. For any m € N, m> I and an m-hox T = -Bx.m; we set, for € N, 

r(£, g) = y {S<?v/[g] : V such that Be^^i n T / 0} 

equal to the union of those i-boxes whose sup-norm distance from some i-box intersecting T is at 
most q. We also write 

tor = {a € Z'^ : 5^,^ n F ^ 0}, and DooiwT,q) = {v G Z'^ : /oo(v,u;r) < q}, 

so that T{£,q) = \J {B^^^i : v G Dooiwr,q)}. 

Definition 3.2. For m> i, an m-box T = B-^^^a is said to be {ci, X, p)-high provided that 

• there exists 7* G such that 5(7*) = Gr > {y + ci)m'^ and D(7, 7*) < pm for all 7 G At[2] 
such that [7! > (logm)^, 

• any two sites vi,V2 G Doo{wr, [log{m/i)\^\Doo{wr, [log(m/£)J — l) that are connected by a 
path in Pr\Dao[wr, [log(m/^)J), are connected by a path mPn(Doo(wr5 [^og{m / £) \^ \wr) ■ 

We write 'high' for (e, A, p)-high. 



We now construct a disjoint collection of high boxes that fill out a uniform fraction of a large 
box in l/. 

Lemma 3.1. For any mi > £, there exists m2 > mi, and a collection Kmi,m2 of high boxes in Z'^ 
such that if T = B^x^ ^n G '^mi,m2; then m G {mi, . . . , m2\ , if^i, ^2 £ '^mi,m2) t/ien ri[i]nr2[i] = 0, 
while 



(3.3) 

and 
(3.4) 



liminfm"'^ ( I J T) D B„ 

m I 

LGk 



limsupm^'^k |J T) fl B„ 

1 £k 



> 



1 
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Proof: We claim firstly that 

(3.5) ^{Bm is high for infinitely many m G N) = 1. 

To derive (|3.5|) . note that the box satisfies the first requirement in the definition of high provided 
that it satisfies condition . The fact that lim sup^ m~'^Gm = y + E>y-\-e implies that 

there are almost surely infinitely many values of m G N for which there exists ^ ^ such that 
/S'(^) = Gm > (y + e)m'^- The proof of Lemma ITU mav be applied to show that condition A^^^^ 
holds for all but finitely many of those m for which such ^ exists. 

To handle the second requirement, suppose that for a pair of sites vi, V2 G D^{wBm^ Uog("^/^)J)\ 
Doo{wBm-> Uog("i/^)J - l), we may find a path (vi = xi, X2, . . . , x^ = V2) with 

Xi G PnZ)oo(w'B„, [\og{m/l)\) 

for i G {1, . . . ,r}. If vi and V2 are not connected by a path in Pn {D^(^WB,n, Llog("^/^)J) X'^B,^)^ 
then the path (xi,...,Xr) visits tfs^, and we can set ri = infjz G {1, . . . , r} : Xj G wb^} and 
r2 = sup {i G {!,... ,r} : Xj G wb^}- The absence of this latter type of path implies that the sets 
C = {xi, . . . ,Xr^_i} and D = {x^a+i, ... ,Xr} are separated by P"" in Doo{wb^, [log(m/£)J ) \ -wb^ . 
Put differently, the sets C and D are separated hy E = P"^ U wb^ in the box B{wBmi \}^z{f^/ ^)\)- 
Noting the pairwise disjointness of C,D and E, we may apply the first part of Lemma l2.21 to deduce 
that there is an ^-connected set X ^ -f"^ U if^^ that separates {xi, . . . , x^^-i} and {x^j+i, . . . , x^} 
in Doo{wB^, [log(m/^)J). Note that 

(3.6) xri{D^{wB^,i)\D^{wB^,i-l)) 

for each i G {l, . . . , [log(m/^)J}. To see this, note that looi'^i, WBm) = [^og{m/£)\ and x.^ G 
WBm imply that for any i G {l, . . . , [log(m/£)J }, there exists ji G {l,...,ri — 1} for which 
£00 (xji ,WBm) = i- Similarly, there exists j2 G {r2 + 1, . . . , r} for which £00 (xj2 ,wb^) = i- Let (xj^ = 
yi, . . . , y^g = Xjj) denote a path from Xj^ to Xjj in the connected set Doo{wB^,i)\Doo{wB^,i — 1). 
This path must intersect x by the separation property that x satisfies. We have proved 1)3. 6(1 . 

We have seen that if the second requirement for the box B^ to be high fails, then there exists 
X G Dca{wBm-> Uog("''/^)J) such that |Cpc £(x)| > [log(m/^)J, where Cpc £(x) denotes the >C-cluster 
of P'^ that contains x. By applying a union bound and ^ Theorem 2.4.2], we see that, for high 
values of m, this latter event has probability at most 

(3.7) \Doo{wBr^, Llog(m/^)J)| p(|Cpe,^(0)[ > Llog(m/^)j) 

< {[m/l\ +2 + 2[log(m/£)J)'^exp| -clog(m/£)}, 

where c is any constant satisfying c G (0, (1 — p)^/(2x(l — p)^)), x{^) denoting the mean cluster 
size for a percolation of parameter t on (Z'^,>C). Given that x{t) ^ as t — > 0, which follows from 
[3 Theorem 6.108] in the case of bond percolation on (the case of site percolation having the 
same proof), we may suppose that p has been chosen so close to one that the sequence in m of 
terms (|3.7|) is summable. (This lower bound on p is ensured by fixing ^ at a high enough value, in 
the same way that ()3.1() was obtained.) We deduce from the Borel-Cantelli lemma that the second 
condition in the definition of 'high' applies to all but finitely many of the boxes Bm almost surely. 
We have shown (|3.5j) . 
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Given mi G N, there exists by H3.5|) m2 > mi for which 

(3.8) ^{Bm is high for some m G {mi, . . . ,m2}) > 1/2. 

Let A = {v G Z'^ : B^, is high for some m G {mi, . . . , m2}}. Let {zj : j G N} denote an ordering 
of N"^ that enumerates each shell Bj — -Bj-i in turn. Note that the event {x G A} is measurable 
with respect to ct{Xv : ^oo(v, -Bx,m.2) < 91^2} , provided that mi (and thus m2) is high enough 
relative to t. indeed, the first condition that defines a high box is determined by the values of 
these random variables by (|2.29j) , whereas the occurence of the second is measurable with respect 
to 0"{Xv : ^cxd(v, i?x,m2) ^ ^\}og{m2/ 1)\ + 1}. Setting m = [/Om2j + 1 and using the fact that 
-Bx,m n -Bx'.rh = if 11^ — x'|| > m, it follows that the sequence of events {a + mzj G A : j G N} 
is independent, for any given a G Bm- This sequence is identically distributed because the law of 
{Xv : V G N'^} is translation invariant. As such, the strong law of large numbers (51 Theorem 1.7.1] 
may be applied to the sequence of random variables l{a + mzj G A : j G N}. By considering 
the sequence of partial sums corresponding to those j at which the enumeration of the set Bj is 
completed by Zj, we deduce from ()3.8() that 

, , |BmnAn{a + mN'^}| 

(3.9) the limit lim — , —. — - exists and exceeds 1/2. 

^ ' ra \Bmf^{a + rhH'^}\ ' 

From and the fact that j^m n {a + rhH'^}\ = m'^rh''^ + m}~'^0{m'^^^), it follows that 

limm'^^ISm n A| = limm""' \^ 15^ n A n {a + mN'^}| 

r ^ ^ ^ , iM ^ l-Bmn An{a + mN'^|| 

3.10 = lim m,-'^ + m^-'^O m-i y-^n x ^1 ^ ^ 

^ ' L ^ n ^ LB„n{a + mN'^} ' 

For x G A, let Fx = -Bx,m with m G {mi, . . . , m2} maximal such that i?x,m is high. Let A' = {Fx : 
x G A}. It remains to disjointify the collection of boxes A' while retaining enough of its members 
so that their union has positive density. To do this, enumerate 

A' = {-Bx„ : m G {mi, . . . ,m2},i G N}, 

so that {xm,j : j G N} is an ordering of those x G A for which Fx has sidelength m. We will 
iteratively examine the indices (m,j) that label members of A', admitting one at each step into 
a set of accepted indices A while at the same time placing others in a set of rejected indices R. 
We will allow these symbols to denote those indices currently accepted or rejected at each step, 
without using further labelling. At the start, A = R = 0. We begin by examining the indices 
{("12, i) : j S N}. At the first step, we put (m2, 1) in A, and reject (put in R) those (m,i) (except 
for (m2, 1)) for which i?x„ i,m[l] H -Sx„2,i,m2 [1] 7^ ^- the generic step for boxes of sidelength m2, 
we put {m2,i) in A, where i G N is minimal for which (m2,i) is not currently in A U R, and put 
in R, 

{(m,j) : m G {mi, . . . , m2}, j G N, (m,j) ^ (m2,i) : Sx„j,m[l] n Sx„2_,,m2 [1] ^ 0}. 

After at most countable many iterations, (m2, i) G A U R for each z G N. We proceed to deal with 
those {(m, i) : i (z N} not yet in A U R, for m = m2 — 1, then for each m in descending order until 
we finish with m = mi. At the generic step when m G {mi, . . . ,m2} is some fixed value, (m, i) 
is admitted to A for the least i for which it is not already in A U R, while all those other (m' ,j) 
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for which i,m[l] intersects -Bx^, ^,,m'[l] enter R. At the end of the procedure, each (m, i) lies in 
A U R. We set k = {B^^ ^^rn '■ {m, i) € A|, with A now denoting the cohection of accepted indices 
at the end. 

The first two properties asserted for the collection n follow directly by its construction. We claim 
that 

(3.11) U r e U r[3]- 

reA' tgk 

To show ()3.11|) . note that each index (m, i) of some box in A' is eventually either accepted and so 
lies in n (so that the box certainly lies in the set on the right-hand-side of (|3.11|) ). or is rejected 
by the algorithm. If it is rejected, consider the index (m',j) whose admission to A resulted in 
(m, i) joining R. The key point is that this can only happen if m' > m, because all boxes in A' 
whose sidelength exceeds m' have been dealt with by the time {ra\j) is admitted to A. This fact 
along with the criterion for the rejection of {m,i), namely B-^^^, ni?Xmi,m[l] 7^ imply that 

-Bx^, .,m.'[3] 5 Bx„j,m- Thus, (|3.11j) . We may now estimate 

ljr)nBk\>\[j{reK,TcBk}\= iri = 7-" Yl |r[3]l 



> 7-'^|U{r[3] :rGK,rc5fc} >7-''\(^[j{T[3]:Te^})n{^eBk:£oo{x,B'^)>Am2} 

> 7-'^|(|J{r:rG A'}) njxeSfc :£oo(x,5^) >4m2} 



> T-'^lAnjxe^fe :foo(x,B^) >4m2} 

> 7-'^\AnBk\-8dm27~'^k'^-^ > {l/2 + o{l))7-'^k'^ - 0{k'^-^), 

which implies (|3.3|) . In the first equality, we used the fact that k is a disjoint collection of sets. In 
the second equality, we used the fact that |7[3]| = 7'^\'j\, which is valid for any box 7. In the second 
inequality, we used that if for any -By,m G k, there exists x G Bf^tlBy^m such that /oo(x, B'^) > 4m2, 
then i?y^m[3] C B^, this following directly from m < 7712. In the third inequality, (|3.1H) was used, 
and, in the fourth, that -Bx,m € A' =^ x G A. In the final inequality, ()3.1U|) was used. The 
property 1)3. 4() is derived by a similar estimate, that makes use of the disjointness of the collection 
{r[l] : r G k} and the fact that |r[l]| = 3'^|r| for any box T. □ 
In the application, we insist that the value of mi G N satisfy the inequality 

(3-12) ^ < 

We will mention conditions stipulating that mi must be high relative to p, A and c as they arise. 
We will be joining animals lying in the boxes of k to a structure of joined lattice animals that lies 
in ^-boxes. To do so, our first step is to make space in the fabric of joined lattice animals for the 
high boxes lying in k. We now claim that, for n sufficiently high almost surely, 

(3.13) Pf,c^\ U ^°oKx.,„,Llog(m/^)j) 

lies in a connected component of Pp^^pj+i \ UrgK^^r- where Ci = [1712/1 + 21og(m2/^)J + [p\ + 2. 
To show this, consider ai,a2 that lie in the set on the left-hand-side of (|3.13jl . Let r = (ai = 
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yi, . . . , = C P n {Ci, . . . , F — 1 — Ci}'^ be a path from ai to sl2. We aim to modify the 
path r to find a new one from ai to a2 that avoids each of the sets wr for F € k while staying in 
Pn{ [pj +1, . . . , F—2— Ip\ I"'. We may assume then that r does not itself satisfy these requirements, 
so that T n tfSx.m 7^ ^ for some -Bx,m £ z^- Set 

n = inf {i G {!,... ,r} : yi G I^oo (-iWBx.m > Llog(m/^)J)} 

and 

r2 = inf {i G {n + 1, . . . , r} : y^ ^ D^{wb^,^, [log{m/e)\)} - 1. 

Note that ri > 1, because ai Doq{wb^^^, [log(m/^)J), and that iooiyri,WB^^,„) = [log(m/^)J for 
i G {1,2}. The subpath (yn, • • • )yr-2) is an excursion of r inside the set D^{wb^^^-, \\og{m/ . 
The m-box -Bx,m G ^ being high, we may, by the second requirement in the definition of 'high', find 
a path (y^^ = zi, . . . , z^g = y^a) such that 

(3.14) z, G P n (i?ooK.,^, Llog(m/^)J) \ u;b.,„,) 
for i G {1, . . . ra}. Note that 

(3.15) iooizi,B'j,) > inf {^oo(z,5f) : z such that £oo(z, u^B.,^) = Llog(W^)J} 

> ^oo(yr,,5F) - (LW^J + 1 + 2Liog(m/^)j) 

> Ci- {[m/i\ + 1 + [log{m/£)\) > [p\ + 1, 

the third inequality valid by y^ G {Ci, . . . , F — 1 — Ci}'^ and the fourth due to m < m2- For any 
-Sx',m' £ ^ for which (x',m') 7^ (x, m), we have that 

(3.16) z, G Z?oo(t«iJ.,„., Llog(W^)J) ^ i?oo(^^B^,^,, Llog(m7£)J)^ 

where the containment follows from -Bx,'m[l] H i?x',m'[l] = ^ '^^d a choice for mi that satisfies 
mi > Ci. By (imi) . (l3T5] ) and (ITTfi|l . we see that the path 

(ai = yi, . . . ,yri = zi, . . . ,Zr3 = yr2, . . . ,yr = a2) C P n {[/?J + 1, . . . ,F - [pj - 2}"' 

has removed any instance of a visit to tfBx,m during the excursion in D^{wb^^^, Lfos(™-/^)J) from 
y^i to without introducing any new visits to 

U ^oc(u;B,,„,,Llog(m'A)J). 

We modify the path in such a way, for each example of an excursion into the set Dqo {^b^, ^, , Lfog("^V^)J) 
for any -Bx'^m' ^ ^. After a finite number of such alterations, we obtain a path (p from ai to a2 
in P n { [pj + 1, . . . , P — [pj — 2}*^ that is disjoint from |J {wb^, ^, : B:x:',m' G indeed, any ex- 
cursion of (/) in a set Doo{wb^^^, [log(m/^)J) wiU not visit wb^^^, nor Doo{wb^,^,, Llog(m7^)J) 5 
^^x' m' construction. We have proved that the set in 1)3. 13(1 lies in a connected component of 
-fV,[pJ+i \ UreK^^r, as we sought to do. We call this connected component the backdrop and denote 
it by BD = BD{n,£). 

We will require the following lower bound on \BD\: 

(3.17) \BD\ > |p^,c,| - {^ + -[^y-'\{[j r) ni?„ . 
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To obtain this, note that 

(3.18) \BD\ > \PF^cA-\{[j{Doo{wB^.m.l^og{m/£)\) ■.B^^^GK}^nPF,c^ 

the first inequahty being due to the definition of BD. The second is vahd because m < 1712 
implies that Ci > [m/^J + 2 + 2[log(m/£)J , from which it follows that if ^oo(w^Bx,mi Uog(?7i/^)J) n 
{Ci, . . . ,F - 1 - C7i} V 0, then Z)oo(«^B..™, [logim/i)\) C Bp and thus B^,^ C 5„ (for, B^.m 2 
^ WB^,m n 5^ / 0). Note that 



= 

(3.19) 
and 



^«i?x,™|<(Lm/^J+2)'<(l+ ' 



(3.20) 

given that rrii > C{e,y)i. We find that 



m 



3 • IQiO'^y 



7;r = (i + 



IS. 



x,m I 



Doo {wB^,m , Llog(m/£)J ) < ( [m/£\ +2 + 2 LIog(m/£)J 

2(1 + log(m/^))\d 



, (1. 

< ri+ 



lm/e\ 



WB^ 



< 1 + 



3 • IQiOcfy, 

e \2|5x 



< 1 + 



\B^ 



3 • IQiOcfy/ i'^ - V ' IQiody, 
the second inequality by 1)3. 19(1 . the third by nii > C{e,y)£, the fourth due to 1)3.20(1 and the fifth 
from e < 3 • 10^°'^y. Thus, 



E |^ooKx„„,Llog(m/^)J)| 



(3.21) 



< 1 + 



IQlOdy 



reK,rcB„ 

By (|XTH|) . and the triangle inequality, follows (|TT7)) 



IQlOdy 



We now define the lattice animal ^ formed from animals in ^-boxes corresponding to active sites 
of the backdrop BD and into which we will stitch animals from high boxes in k: let 

(3.22) ^= \J \J 0,^^,^. 

aeBD ai,a2eBD:|ai-a2|=l 

(Recall from after (|2.39() that 7a is the animal 7* in the condition ^ satisfied by Bi^/, and, from 
before (|2.43p . that each A-white path c/'ai,a2 satisfies |0ai,a2l ^ P^i and intersects each of 7ai and 

7a2-) 

There may be a few high boxes of k and contained in Bn whose greedy lattice animal (or 
animals) cannot be connected to ^ in the intended way, if it so happens that ^ does not reach 
into a neighbourhood of these high boxes that would allow the greedy animals therein to attach to 
^. In addition, when a path can be formed from inside the high box to we must ensure that 
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the path stays in which amounts to insisting that the box be at a certain distance from the 
complement of Bn- We now define the set of high boxes in k whose greedy lattice animal we will 
connect to ^, bearing in mind these two requirements. 

Definition 3.3. Let the set of useful high boxes UH be given by 

UH = ^B:^^rn & K : B^^rn {lpm2\ + I, . . . ,n - [pm2\ - 2^, 

(3.23) BDn{D^{wB^_„^, [m/i2£)\)\D^{wB^_^, Llog(m/^)J)) / 0}. 

We now show that it is only a few boxes in k contained in Bn that do not make it into UH. 
Specifically, we prove that, for all sufficiently high n, 

(3.24) I U r| > |( J r) ns„| 



en 



28d-l 



y 



To this end, note that 

(Jr)n5„ C ( U r) U U{rGfc\?7i/:rc {[pmsj LpmaJ -2}''} 



rsK reUH 



(3.25) u{xGB„:^oo(x,S^) < [pmsj+ms}. 

To show that the second set on this right-hand-side is small, we adopt a temporary notation, saying 
that the box -Bx,m is 'far from BD^ if -Bx,m € k\ UH and -Bx,m ^ | [pm2\ + 1, . . . , n — [pm2j — 2} . 
For such a box. 



(3.26) BD n [D^iwB^,^, LW(2^)J) \ D^{wb^^^, [logim/i)\)) = 0. 
Note that, for i?x',m' ^ (x',m') 7^ (x, m), 

Doo{wB^,rr., LW(2^)J) C {a € Z'^ : C Sx,™[l]} 

(3.27) C {a G Z'^ : B,,,, C 5x',m'[l]}' ^ ^00 (t«B,,,„, , K/(2^)J)', 

the first and third containments requiring that mi > 41, since this ensures that any m > mi 
satisfies i[m/{2i)\ + 1 < m/i — 1. The second containment follows from i?x,m[l] H -Bx',»n'[l] = 0- 
We have that 

(3.28) ^oo(«^B.,„, LW(2^)J) C Si.. 
Indeed, 

pmi < pm2 < [_pm2\ + 1 < £oo(5x,m, B^) < ^oo(u'b^,„ , ^f)^ + 2^, 
so that p. 28(1 follows, given that mi may be chosen so that mi > 21/ p. We now show that the 
collection of sets 

(3.29) {Pf,c^, (Doo{wb^,^, [m/{2i)\) \ D^{wb^^^, Llog(m/^)J)) : 5x,m far from Bd} 



are disjoint, with union contained in Bp. By ()3.26|) . (13.271) . p. 28(1 and BD C Bp, we find that 
is true with Pp^Ci replaced by BD. However, if y G Pf,Ci n {Doo{wb^^^, [m/{2l)\) \ 
-C'oo(w'Bx,m) Llog("T./^)J)) for some -Bx,m S k, then, using 1)3. 27|) along with 

I?oo(w;r , [\og{m'/l)\) C Z)oo(^^B , L"i7(2^)J), 
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it follows that y belongs to the set in so that y G BD. Thus, H3.29() . We estimate 



\wr\ 



< 



IJ {r far from = ^ \T\ < ^ 

r far from BD F far from BD 

Bx m far from BD 



(3.30) < nF'-\PF,cA)<'-^<^y, 

where the second inequality follows from the fact that for any Sx,m £ K; 

|^oo(wB^,,„,[m/(2£)j) - -C>oo(u'B^,„,[iog(m/(?)j)| > {2m/£ - - {m / £ + 2 \og{m / i) + 2}'^ , 

allied with the inequality e < 3 • 10^°'^y(2'^ - 2) and the lower bound m > rrii > Ci. The 

third inequality in (|3.3n|) follows from the claimed property of the collection in (|3.29|) . and the 
fourth from (|3.2|) . We may now bound 

U r| > |(Ur)ni?„|-|^-|{xGi?„:£oo(x,S:^)< L/^maJ+ms}! 
> \{[jr)nB^\-^-2d{[pm,\+m2)n'-' 



Fen 



the first inequality valid by 1)3. 25(1 and 1)3. 3U|) . the final one valid for all high n. We have obtained 
L2l. 



We need to connect greedy lattice animals in the boxes of UH to the backdrop animal ^. For 
r E UH, consider then 7* = 7p G provided by the first of the two conditions that the high box 
r satisfies. As T E UH, there exists a G BD for which £oo(a,wr) < [m/(2i)\ if T is of the form 
Bx,m. Any y E 7a ^ Bea,e satisfies 

(3.31) ^oo(y,r) < i{[m/{2i)\ + 1) < m/2 + 2£ < 3m/4, 

given that m > mi > 8£. Note that, by the disjointness of {7a : a e BD}, (|TT7|) . (1212) and 

(HI, 

(3.32) > |5Z)| > (i_^)F'^_2.3-^(l + ^^)(n/£)'^> """^ 



28dyJ V IQiO'^y/^ ' ^ ~ Wi"^' 

for high values of n, given that e may be chosen so that e < y{2-^'^+2-3-'^ ■IQ-^^'^) (9/10-2-3-'^). 
Given that m is at most the fixed constant m2, we may by ()3.32() find a lattice animal x ^ ^ with 
Ixl = lilogm)P] + 1 and y G X- If z e x, then ioo{z,T) < l{\ogm)P\ + ioo{y,T) < m, by (TOT]) 
and the fact that we may choose mi high enough that for each m > mi, (logm)^ < m/4. Thus 
X G By the first condition that the high box F satisfies, we may locate a A- white path 

from a site of 7* to one of Xi with |(/)r| < pm. We can now define the lattice animal, modified from 
^ in the way that we sought: 

(3.33) $ = ^U y (7rU0r) 



TdUH 



GREEDY LATTICE ANIMALS 



29 



It remains to verify that $ has the required properties. It is indeed a lattice animal, for each 7^ 
is connected to the animal ^ by a path ^p. We claim that <I> C B^- We may show that ^ C Bn, 
in the same way that we showed that ^ C B„ after ()2.43|) . Note also that 7p ^ T C Bn, because 
TGUH. Uye4>B^,^,then 

(3-34) ^oo(y,-Bx,m) < ^oo(y,7k,„J < l0Bx,™l < pm< pm2, 

the second inequality due to 7^^^ n ^s^.m ^- However, 

(3.35) 5x,,n QUH ^ ^00(5^, 5x,m) > [pm2\ + 1. 

From (|3.34|) and (|3.35() . we deduce that y G B^- We have shown that C Bn- Note that 



(3.36) 



+ S([(j 4>tU U <^a„a,)\( U U 7?)) 

^ LgC/H ai,a2e-BD:|ai-a2|=l aGBD VeUH ' 



since, for a € BD, 7a ^ -B^a/ is disjoint from any ^-box intersecting any F € k, and thus from each 
Xr — by the definition of BD. We bound 

(3.37) E ^(^a) ^ l^^l-^' ^ - - i)^'^' - (1 + k)H ( U r) n , 

where S'(7a) > cf'^ was used in the first inequality, the second due to 1)3. 17(1 . 1)3. 2|) and y > c > 
y - e/ib^"^). Note also that 

(3.38) E m)>iv + ^)\ U r|>(?/ + 6)|(Ur)ni?„|-(y + 6)^, 



the first inequality following from the disjointness of the boxes F G UH and the definition of the 
animals 7p, the second due to 1)3. 24|) . Note that 



(3.39) E ^ -ii E Ir 



< 



because m > mi for each i?x,m G UH, and the collection C/ff is disjoint, with its union contained 
in Bn- We find that 

S({ U '^rU U 0a„a2)\( U U 7?)) 

^ re(7H ai,a2GBD:|ai-a2|=l aeBD V&UH ^ 

-a( E '"^rK E I'^-i'-^l 

ref/_ff ai,a2e-BD:|ai-a2|=l 



> 



- ~^'^( E + ^|{{ai,a2} : ai,a2 G SD, |ai -aal = l}|) 



(3.40) > -Ap(n^/m^-^ + diF'^) > - dAp^F^, 
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the final inequafity by (1X^1) . Substituting the bounds iHUTTj) . (HOHl) and (pnUj) into (jOHl) yields 



(3.41) 5($) > 



y + e-(l + 



+ 1 



re«; 



28dy 



> 



y + e-(l + 



+ 1 



IQWdy 



n 



28dy 



y 



2 • 7^ 



n 



n 



the second inequality using Q and the inequality £ > (S^^'^dXpe-^)^^^'^ that we may require 
that £ satisfies. For large values of n £ N, the dominant term in the last expression is the one in 
n'^, whose coefficient is bounded below by 

1 1 1 1 1 1 1 e 



(3.42) 



y + e 



.2-7'^ 2-7'^ ■ IQiOcf 28"' 
which strictly exceeds y, provided that e < y. 



-1 56d J5d 3l0d 2^<^-^ 



The lattice animal <I> may be formed for all sufficiently large n. We conclude that 

hmmi -j — > y, 

n—*QO n 

which implies that 

lim inf — j > y, 

n— >oo n"- 

an inconsistency which completes the proof. □ 



4. Proof of Theorem 11.31 

We require a lemma. 

Lemma 4.1. Let P denote a percolation of parameter p G [pcA]- For any C G N, there exists 
no € N such that 

n Pn,C + 0, 
7i>no 

where the sets Pn,c were specified in De{inition \2.5\ 

Proof. It follows from [7| Theorem 7.2] and the assumption that p > pc that there exists almost 
surely an infinite cluster of the process PnZ^, where = {v G : Vj > 0, i G {l,...,d}}. 
Let X G P^. Note that the connected component of P n Bn in which the site x lies has radius 
at least n — ||x||. Note that, for any a G (0,1), if the event Qn{ct) defined in 1)2.34(1 occurs, and 
n > (1 — a)~^||x||, then x lies in the connected set C„(a), also defined in (|2.34|) . Recall from the 
proof of Lemma 12.71 that, if a G (0, 1) is small enough that 6{p) > 2a'^ + Ada, then C„(a) = Pnfl 
for high values of n. Recalling also that Qnioi) occurs for all but finitely many n almost surely, we 
deduce that x G P^.o for all high choices of re. The statement of the lemma for a positive value of 
C is obtained by translating the process P by the vector (— C, . . . , — C), and applying the result 
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for C = 0. □ 

Proof of Theorem II. 3t Given e > 0, let C, £ E N and the percolation P be those to which the 
statement of Theorem 11.11 refers. By Lemma 14.11 there exists Fq G N such that we may choose 
V G nF>Fo ^F,c- Let € Ab„ satisfy = Gn and = L„. Provided that n > FqI is also 

chosen to be so high that we may apply Theorem II. II to ^„ C Bn, we find that ^„ fi Bi^^i ^ 0. Let 
r = (tq, . . . , Tr) denote a path in Z^j. such that G r and i?^v/ ^ t. Let F = min {^(t*) : = 
(tq, . . . , Tg), s G {0, . . . , r}} be equal to the minimal weight of any initial subpath of r. For each 
sufficiently high n, we may choose s(n) G {0, . . . r} such that r^(") C Bn \ in and r'^(") n d^n + 0- 
Note that 

(4.1) 7V|^„| + |,| > Si^in U T^(")) = 5(en) + S(t^(")) > G„ + y. 

Given that = L„, we find from (|2.19j) and pi, Theorem 2.1] that 

(4.2) %,^l+|.|<(iV + 6)(L„ + |T|), 
for all n sufficiently high. From (|4.1|) and (|4.2j) . we deduce that 

(4.3) G„ < (7V + e)L„ + (7V + e)|r| -y. 

Given that e > is arbitrary, and that the path r is fixed, we obtain, by taking a liminf of the 
n~'^-th multiple of 1)4. 3() . the inequality G < NL that we sought. □ 



5. Critical behaviour, proof of Theorem 11.41 

We aim to prove that the quantity N is positive under the assumption that, for some e > 0, 

(5.1) limsupn (logn) <'--^ Gn > 

n— >oo 

with positive probability. This limsup is non-random, similarly to limsup n^^^G^, as explained at 
the beginning of the proof of Theorem 11.21 Hence, the hypothesis ()5.1() allows us to fix 5 > for 
which 

(5.2) limsupn (logn) ^-i (J,^ > § almost surely. 

n^oo 

Let Ao = inf{A G M : F{Xo > -A) > pc}. Recah from after ((T^ that, for A > Aq, we denote by 
W the unique infinite component of A-white sites in Z'^. 

Definition 5.1. For A > Aq, p > 0, n G N and x G Z'^, the event -E(x, n, A, p) occurs if there exists 
7 G Ab^,„ such that 5(7) = Gb^,„ > <5n(logn)'^/('^-i)+% I7I = Lb,,„ > (^(logn)'^/('^-^)+% and a site 
V G 7 n W satisfying D{u,v) < p^oo(u, v) for each u G W n -Bx,n[l]''. 

Lemma 5.1. For X,p sufficiently high, 

\Gn > (^n(log n) ''-I occurs for infinitely many nj 
= {E{0, n. A, p) occurs for infinitely many n}, 

up to a set of measure zero. 
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Proof: We must show that, for high enough values of n, Gn > 5n{{ogn)'^^^'^ -'^^^'^ imphes the 
occurrence of E{0,n, X, p) for given choices of A and p. As noted before (|2.19j) . > ||v|| for at 
most finitely many v E Z almost surely, so that G„ > Snilogn)''--^ implies that 

(5.3) L„ >5(logn)^+^ 

for high n. It follows from (|2.25|) . written with p' in place of p, and the Borel-Cantelli lemma, that 
for any p' > 1, and for all n sufficiently high, each 7 € Ab„ satisfying I7I > (log re)''' intersects 
W. By ()5.3|) . each greedy lattice animal in Bn intersects W for all high re. Let 7 be a greedy 
lattice animal in Bn, with re chosen to be high enough that we may locate a site v G W fl 7. 
If a site u G i?n[l]^ n W satisfies L'(v, u) > /9^oo(v, u), then ^(v, u) > (/9/4)||u||, since, setting 
c=(Lre/2j,...,Lre/2j), 

^oo(u, v) = ^oo(u — c, V — c) > ||u — c|| — ||v — c|| > ||u — c|| — [re/2j — 1 

> ^||u-c|| -1 > ^(||u|| - i|c||) -1 > ^||u|| -1, 

the third inequality valid by ||u — c|| > 3re/2, and the fifth by ||u|| > re > 2||c||. By 3, Lemma 
2.14], with p{p,d) set equal to 4/9 as it is here, and a union bound, the probability that such a site 
u exists is at most exp —ere, for some positive constant c. The Borel-Cantelli lemma implies that 
each u G S„[l]^nW satisfies D(u, v) < /3£oo(u, v), provided that re is high enough. We have shown 

that Gn > Sn{log re) implies the occurence of E{0, re. A, p) for high values of re, as required. □ 

Defining the event -D(x, rre. A, p, G), for x G Z"' and C > 0, according to 

D{:x.,m, X, p,G) = {37 G ^b^^, v G 7 : v is A-white, 

5'(7) > Cm,Z)(v, u) < pmioT each corner u of -Bx,m}) 

we will now show that for any eo > 0, we may choose A, p and G sufficiently high that 

(5.4) P(L>(0,rei,A,p,C)) > 1 -eo, 

for high values of m. Let ci G (0, 00) and A'^o G N be chosen so that, for re > Aq, 

n 3(2ci + (2d-l)Ap) 

(5.5) (logre)- > • 

By Lemma l5. II and (|5.2|) . we may fix Ai > Aq for which 

(5.6) P(£;(0, re. A, p) occurs for some re G {Aq, . . . , A^i}) > 1 - eg/4. 

Declare any site x G Z'^ to be full if the event -E(x, re, A, p) occurs for some re G {Aq, . . . , Ai}. To 
any full site x, we may associate a lattice animal 7x, a site Vx G 7x and the box Fx = B^n^, these 
objects arising from the definition of the event E{x,nx, X, p), for the minimal rex G {Aq, . . . , Ai} 
for which this event occurs. Allowing ei to denote the unit vector (1,0,... ,0), we set Xj = jei, for 
j G N. We now form a subsequence {yj : j G N} of the sequence {xj : j £ N}. The first element 
yi is taken to be Xj, where j is the lowest natural number for which Xj is a full site. Having 
constructed an initial segment of the y-sequence, {yj : j G {1, . . . ,K}}, say, we set yx+i equal to 
the lowest-labelled site in the x-sequence which is full and has ei-coordinate exceeding that of any 
site lying in the box ryj^[l]. 
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Noting that Vy .^-^ ^ Fy,. [1] , it follows from the definition of the event E{yi , Uy- , A, p) that we may 
join Vy- and Vy^.^^ by a path n in W of length at most p^oo(vy^, Vy._^ J. For each J G N, form the 
animal 

Kj = 7y, U Ti U 7y2 U r2 U . . . U rj_i U 7yj. 

Let ^ be the collection of sites Xj that are not full and that lie between Fy^. [1] and Yj+i for some 
j G N, or before yi. Writing H = { lgn{xi^...x^}| > we claim that, for any m G N, 

(5.7) F{H') > 1 - eo/2. 

To see this, we perform an experiment in which we sample z G {1, . . . ,m} uniformly at random, 
and ask whether the site x^ is full. If ¥{H^) < 1 — eo/2, then 

P(x^ is not full) > P(x^ is not MI\H)¥{H) > el/4; 

however, P(x^ is not full) is the probability that a given site is not full, contradicting (|5.6|) and 
establishing 1)5. 7() . 

For m G N, let J(= J(m)) be maximal such that Fy^[l] has maximum ei-co-ordinate at most 
m — 1. Let us estimate the weight S{kj) of the animal kj, for fixed m. The animals 7^ are disjoint 
for distinct j, and the paths r lie in W. Thus, 

J J-i 

(5.8) S{Kj)>Y,S{ly,)-XY,\r,\. 

j=i i=i 

In bounding the first term on the right-hand-side of (|5.8j) . note that, for j G {1, . . . , J}, we have 
that 

5(7y,) >5ny^(logny^-)^+^ 
Since Uy. > Nq for any such j, from 1)5. 5|1 . it follows that 

(5-9) 2^'5(7y,) > 2^ny^. 

To bound from below the quantity X]/=i ^yj^ note the following inclusion: 

J 

(5.10) {xo, . . . , x^_i} C ( J Fy^ [1]) U e U i?, 

i=i 

where the set R denotes the final 2Ni — 1 sites of the interval {xi, . . . , x^-i}, and appears because 
of the possibility that the site yj+i lies in this interval. From (|5.1()j) . it follows that, on the event 



(5.11) E"y. ^ 



m(l - eo/2) 2Ni - 1 
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We must also bound from above the quantity X^j=i \'Tj\- Note that 
J-l J-l d 

i=l 4=1 1=1 

J-l J-l 



^ Yl - ^y»+i I + ('^ - 1) ™ax {ny„ ny,^, } 



i=l i=l 
J-l J 

(5.12) < ^|vi^-vi^^J+2(d-l) J^ny, <(2d-l)m, 

i=l i=l 

where, in the second inequahty, we used the fact that, for each i G N and / G {2, . . . , d}, 

Ky, - Vy^+J < max{ny^,ny^^J, 

while in the fourth, we used the bounds 

J-l J 

Yl Ky. - ^y.+i I - ^"^^ J2 ^y> - 

i=l i=l 

(In the first of these, we used the fact that Vy. is increasing, which is true because the boxes Fy . are 
disjoint. The second also uses this disjointness). From 1)5. 12p and |rj| < /O^oo(vyj, Vy.^-^), it follows 
that 

J-l 

(5.13) X] kil - (2d - l)/om. 

i=i 

Substituting the bounds (|5.9|) and (|5.13jl into l|5.8jl yields 

^^ 3(2ci + (2d-l)pA) ^ 
5(kj) > — — Z^riy^ - Xp{2d-l)m. 

Substituting (|5.1ip into this inequality, we see that, for high values of m, 

(5.14) c > 2..» - <^^--''f- + f' ""'H C > 

i i — eo/^ J 

We now claim that 

(5.15) if^C |kjC {veZ'^:£oo(v,S™) <p(meo/2 + (d + 2)iVi)}}. 

To show (|5.15p . note that ^y. C Fy^. C Bm for each j € {1, . . . , J}, the latter inclusion valid by the 
definition of J = J{m). For j G {1, . . . , J — 1} and v € Tj, 

(5.16) ^oo(v,5m) < |tj| < />^oo(vy^., Vj^^.^J < p(jv^^. - v^^.^J + {d - 1) max{ny^,,ny^,_^J), 
the third inequality following similarly to (|5.12jl . Note that 

(5-17) |v^^.-vi^.^J<|C|+2ny^,+ny^,^„ 

because Vy^. is at most 2ny^. less than the maximum ei-coordinate of the box Fy^. [1], Vy_^, is at most 
ny.^-^ more than yj, the minimum ei-coordinate of the box Fy^. , while each site Xj = jei for which 
j lies strictly between this maximum and this minimum belongs to ^. Given that |.^| < meo/2 on 
the event H^, and that max{ny^. , ny^.^-^ } < iVi, we find that (|5.16j) and (|5.17|) imply (|5.15|) . 
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By (|5.14|) . H5.15() and the bound F{H'^) > 1 — eo/2, we find, provided that eg has been chosen so 
that eo < 2yO~^, that, for m sufficiently high, 

P(37 G ^B„.[i],v G 7n>V : ^(7) > am, 

(5.18) u G W n {x G Z'^ : £oo(x, B^) > m/2} =^ D{^r, u) < p£oo(v, u)) > 1 - eo/2, 

the role of v in ()5.18|) being played by any Vy. for i G {1, . . . , J}. (We are using the fact that 
By-^ny.m C |x G Z'^ : ^oo(x, i?m) < "1-/2}, which is implied, provided that m > 2Ni, by -By.,ny- ^ 
and A^i > n-y-.) Note also that 

(5.19) P(^each corner of B,„[l] lies in > 1 - 2'^P(0 W) > 1 - eo/2, 

since ()2.31|) permits us to choose A G M so that the second inequality is valid. By 1)5. 18() . ()5.19|) and 
the translation invariance of the process we find that, for m large and divisible by 

three, 

P^37 G Asmi^ G 7 n W : 5(7) > (ci/3)m, L>(v,u) < pmfor each corner u of > 1 — eo. 

The condition that m is divisible by three occurs because the sidelength of the box i?m[l] must 
satisfy this. It may be dropped by replacing i?m[l] in (|5.19() by a box that extends by one or two 
sites further on one half of its faces. Writing ci = 3C, we have shown 1)5. 4|) . 

By the proof of Lemma 12.51 the process 

(5.20) |a G Z"' : D{ma, m, A, p, C) occursj 

is a (2p + l)-near percolation, for any given m G N. By (|5.4|) . Lemma l2.()l and (|2.31j) . we may fix 
X, p,C > and a high value of m so that there exists a subset P of 1)5. 2U() that is a percolation 
of supercritical parameter. Let {aj : i G N} denote an infinite self-avoiding path in P. Note 
that, for each i G N, -D(7a-, 7aj^i) < 2pm + 1, where 7a C Bma,m and Va G 7a denote the lattice 
animal and the site therein resulting from the occurence of Z)(ma, m. A, p, C): the inequality is due 
to i?(7a,,7a,+i) < D{wa,,^) + D{w',Va^^^) + 1, where w w' are adjacent corners of -B^a^.m and 
Bmai+i,m- Let (pi denote a white path of length at most 2pm + 1 from to 7ai+i- Let (po denote 
an arbitrary path from to 7ai. We form an increasing sequence of lattice animals {Ri : i G N}, 
satisfying \Ri\ = i, with Rq = {0}, which successively collect the sites of the path ^O) then the 
animal and the path (pi, for each i G {1,2,...} in turn. 

Let Tii = inf{j G N : D 7aJ. Then 

i-l 

Rn,=(pO U U (7a, U(/.j) U 7a,. 

i=i 

We find that 

i i—1 

(5.21) S{Rn,) > ^5(7a,) - S{(Po) - A ([</>,[ - 2) > Cmi - \{2pm - - 1) - 5((^o), 
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where the first inequahty fohows from the animals ^ ^ma^.m being disjoint and the paths (pj 
being white, their endpoints lying in or 7aj+i • Note also that 

(5.22) ni<\(j)o\+m'^i + {2pm-l){i-l), 

since |7a | < m'^ and |0a | - 2 < 2pm - 1. By dnHU), (|^^^ and \R 

nil — J we obtain 

i^oo rii m" + 2pm — 1 

provided that the constant C is chosen so that C > 2Ap. Thus, on our hypothesis (|5.1j) . > 0, by 
the definition of A^. This completes the proof. □ 



6. Appendix: the proofs of Proposition 11.51 and Corollary 11.61 

We break Proposition 11.51 into three parts, stated now as lemmas. We will prove each of the 
three lemmas in turn. 

Lemma 6.1. For any law F satisfying condition the function G{a) := liminf„ n~'^G'„(a) is 

finite valued, non-random and concave on (0,1). 

Lemma 6.2. For any distribution F satisfying condition kl.^) . the limit lim„_^oo (a) exists 

almost surely, for each a € (0, 1). 

Lemma 6.3. For a distribution F satisfying condition which is bounded below, we have that 

a-^G{a) ^ N as a[Q. 

Proof of Lemma 16. H For a € (0, 1), G{q.) is a tail event for the collection {X^ : v € Z"'} (see 
the start of the proof of Theorem ll.2l for a formal statement). By Kolmogorov's zero-one law, G{a) 
is an almost sure constant. Note that G{a) < liminf„G„ = G < 00, the last inequality by [3 
Theorem 3.2]. 

We adapt the notion that an m-box contains a greedy lattice animal that is well connected to 
large animals in its surroundings to the current context where that 'greedy' animal must comprise 
a fixed fraction of the sites of the box, merely adjusting the form of condition ^ given in Lemma 
12.41 to include this requirement: 

Definition 6.1. For a E (0,1), write Gb{o) = max{5(^) : ^ G Ab, \^\ = [am'^\} for any m-box 
B = -Bx,m- Given constants c > and X, p < 00, we say that the box B satisfies condition ^[a] if 
there exists 7* € As satisfying £'(7*) = Gb{oi), |7*| = [m'^aj and £'(7,7*) < pm for all 7 G Ab[2] 
such that [7I > (logm)''. 

Lemma 6.4. Set qm,\,c,p{o) '■= T{B satisfies condition A^^[a]), which is independent of the choice 
of the m-box B. Then, for a € (0, 1), c G (—00, G{a)), and C < X, p < 00, with C > 2 a universal 
constant, we have that 

lim g'm,A,c,p(a) = 1- 

m— >oo 
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Proof: A few alterations to the proof of Lemma 12.41 are required. Taking 7* G that satisfies 
[7*J = \am'^\ and »S'(7*) = (^^(a), we find from (|2.22)1 that if m is high enough that am°' > (log mY 
+ 1, then 

(6.1) P(7*nW = 0)<e. 

By (|6.1|) and another use of (|2.22|) , we find that (|2.26|) holds for the current choice of 7* . We deduce 
from (fT^ and (IT^ as in the earlier proof. That P(5(7*) = (^^(a) > cm'^) > 1 - e follows 
from G{a) being non-random and c < G{a). From this and 1)2. 28() . the statement of the lemma 
follows. □ 

We now fix ai, 02 S (0, 1) satisfying ai < 02, and p € (0, 1). We aim to show that 

(6.2) G{pai + (1 - p)a2) > pG{ai) + (1 - p)G{a2), 
and begin by choosing e > that satisfies 

(6.3) (1 - e)a2 > pai + (1 - p)a2. 



By Lemma 16.41 we choose A < 00 and 2 < p < 00 such that, for each a E (0, 1) and ei > 0, 

Adapting Definition 12.31 we say that a G Z'^ is (^, a)-active if the ^-box B^g^ i satisfies condition 
A^^[a]. Recall from the paragraph after Lemma |2.6I that we may choose (5 > such that any 
(2/9 + l)-near percolation of parameter exceeding 1 — 6 contains a percolation of parameter p for 
which 

(6.4) e{p) > 1 - e. 

We fix £ G N such that 

(6-5) 9,,A,G(.,)-.„p(«0 > 1 - V2 for i G {1, 2}, 

stating other required lower bounds on ^ as they arise. Having fixed we write a-active in place 
of (^, a)-active from now on. Note that the argument in the proof of Lemma 12.51 shows that for 
any a G Z'^ and for any a G (0,1), the event {-B^a,£ satisfies condition A^^[a]} has the same 
property of measurability as does that in (|2.29|) (to use this argument, we have required that 
p > 2). Thus, the collection of sites that are both ai- and a2-active is a {2p + l)-near percolation 
whose parameter exceeds 1 — (5 by 1)6. 5() . We may find a percolation P of parameter p such that 
P C |a G Z*^ : a is ai- and a2-active}. By Lemma 12.71 and (|6.4|1 . there exists -Fq G N such that, for 
F>Fo, 

(6.6) iP^^^^j^^l >F'^(l_e). 

Let n > £Fq be written in the form n = F£+r, r G {0, . . . , F — 1}, with F > Fq. For a G Z'^ a-active, 
let 7a(tt) denote a lattice animal playing the role of 7* in the condition A^^[a] that Bi^/ satisfies. 
If ai,a2 G P are adjacent, then for any choice of the pair i,j G {1,2}, we may find a A-white path 
<Pai,a2 satisfying \(pala2\ < pi that connects 7ai(ai) and 7a2(aj), since |7ai(aj)| = L«i^'^J > i^ogiy, 
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and similarly for |7ai(aj)|, provided that £ has been fixed at a high enough value. Consider the 
two lattice animals 



aePF,[pj+i ai,a2ePi?,Lpj+i;|ai-a2|=l 



^1,1 
ai,a2' 



and 

*2= U 7a(a2) U IJ 

aePF, [pj +1 ai ,a2ePf'_ i^pj +1 : |ai-a2 1=1 

That ^'i and ^'2 are lattice animals in i?„ follows by the argument, given after H2.43|) . that shows 



ai,a2- 



this for ^. Note that 



|*i| < |-Pp,LpJ+ilL"in + |{{ai,a2} : ai,a2 G PiT'^Lpj+i, |ai - a2| = 

pi i 

where |Pp^|^pj+i| < F'^ was used in the second inequality. Note also that 

|^2l > |Pf,LpJ+iIL«2^"J > F^a^l" - 1)(1 - e) > 02(1 - e){n - if - ^(1 - e), 

the second inequality in this case valid by (|6.6() . Thus, provided that I is chosen so that I > 
C{e,ai,a2,p, p,d), then, for n satisfying n > n{£,e,ai,a2,p, p,d), 1)6.31) implies that 

(6.7) ["fil < n'^lpai + (1 -p)a2) < |^2|. 

For each subset R C Pp^^pj+i, we define 



MR] = U u U ^-(«2) u u 

aS-R aeP^, [pj + ini?'= ai,a2e-R:|ai-a2|=l 



ai,a2 



(6.8) U IJ 0if,,, U U 

aieR,a2GPF, [pj + ini?'^:|ai— a2|=l ai,a2ePF, [pj+inR'^:|ai— a2|=l 

For each such R, ^[R] is a lattice animal in Bn, by the argument that applied to ^'i and ^2- 
We write [Rq, Ri, . . . , Rm) , M = iPp^^pj+i], for an arbitrary sequence satisfying i?j C Pp j^pj^i, 
\Ri\ = i, Ri Ri+i for i G {0, . . . , M — 1}. Note that if Ri+i \ Ri = {a}, may be formed 

from in two steps. In the first one, we remove from that part of 

7a(ai)U U <^iiu U <a' 

a'e_Ri:|a-a'|=l a'GPF,Lpj+inK=:|a-a'|=l 

that is disjoint from the union of the other sets in the expression for ^'[-Ri] given by ()6.8p . In the 
second step, we add to this altered set the sites of 

7a(a2)U U U <a' 

a'ePi+i:|a-a'|=l a'ePj-, ^pj + inP^+i : |a-a'|=l 

to obtain From this, we see that 

(6.9) - I'^lRill < l7a(a2)| + 2dp£ < 02^^^ + 2dp£, 
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for this second term is an upper bound on the number of sites gained at the second step. Thus, 
provided that I > {2dp/a2y^^'^~^\ by (jEZ|), the facts that *i = ^'[i^o], ^'2 = ^[^m] and ^Ml, we 
may find k S {0, . . . ,M} for which 

(6.10) \^[Rk]\ £ {ln^{pai + {l-p)a2)\ - I2a2i'^\ - I, . . . , [n'^ipai + {1 - p)a2) \} . 
We now bound the value of k. Note that 

aG-R-fc aePF,ipi+inRl 

(6.11) > klaii'^l + (|Pf,LpJ+i| - k) [02^^^] > A:(Lai^'^J - [a2i'^\) + (1 - e)F'^ [02^*^] , 

where in the first inequahty, we used the disjointness of 7a(ck«) for distinct a, with k = \Rk\ being 
apphed in the second inequahty and (|6.6p in the third. Note also that 

(6.12) MRk]\ < ^|7a(ai)|+ Yl l7a(«2)| + dp^F" 

< klail'^l + {F'^ - k) \a2(.'^\ + dpiF'^, 

where in the first inequality, we used the fact the 0-paths in ^'[iifc] are each of length at most pi 
and are indexed by pairs of adjacent sites in Pp^^pj+i. By (|6.1()|) and (|6.1H) . 

£02 \/ ,g\d , d\ 



(6.13) k>[p (n/iT - oin" 

\ a2 — Oi\) 

By (|6ln|l and (|6T2]) . 

(6.14) k<p{nli) 

By (irnni) . a set E of at most 2a2^'^ + 1 sites of B „ may be needed to be added to in such a 

way that 

(6.15) ^{R^,\\JE£ Ab^ and UF| = [n\pai + (1 -p)a2)J- 

We now show that we may choose E from a fixed set of sites, so that its weight is bounded below, 
uniformly in n. Note that, for any a E lA, 

|Sfe,£n^[i?fc]| < max{[7a(ai)J, [7a(a2)J} 

+ > \ max Wj, „A : |ai,a2| such that llai — a2|| < 1, 
^ Ujg{l,2} ^11 - ' 

and \\ai - a|| < [pj + 1 for / € {1, 2}| 

(6.16) < la2£'^\ + {2lp\+3ydp£. 

That is, the part of ^'[iife] that may intersect a given ^-box i?£a/ consists of the animal 7a(oi) or 
7a(a2) in that box, and some part of the (/)-paths that connect neighbouring boxes -Bfei/ and -6^2/ 
for which ||aj — a|[ < [pj + 1 for i E {1, 2}. (It suffices to consider only these 0-paths, because each 
such path has length at most pi.) By choosing i to satisfy 
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we obtain from H6.16() that, for each a G Z'^, 
(6.17) \Be^,in^Rk]\< (1 + ^ 



.2 2 

By Lemma UTTl we may select a collection {bi, . . . ,hi;)}, with D > Yf^, such that bj G Pp^^pj+i 
for all n (and thus, F) sufficiently high. 

By (|6.17|) . the lower bound on D, and a choice of £ for which £ > q^'^, there are at least 202^^^ + 1 
sites in the set 

D 

1=1 

Choosing a set E that lies in this set and satisfies H6.15() . we note that 

S{E) > W, 

where W = min {S{'y) : 7 C IJ^^^ B^ai/}- We bound 

(6.18) S{^[Rk] UE)= S{^[Rk]) + S{E) > S{^[Rk]) + W. 

In this way, we obtain the necessary small adjustment in the size of by means of the set E, 

whose weight is uniformly bounded below in n. 

Note that 

SiMRk]) > Yl ^(7a(«i)) + Yl *^(7a(a2)) - dXp£F'' 

aeflfc aGPF,[pj + iniJ^, 

> k{G{ai) - + (|Pf,LpJ+i| - k) (^(as) - ei)^'^ - dXp£F'' 

> {p- ea2/{a2 - ai)) (G(ai) - ei)n^ + ((1 - e){F£)'' - pn'') (^(02) - ei) - o{n'') 

(6.19) > {pG{ai) + {l-p)G{a2))n'^ + {e + ei)0{n'^)-o{n'^), 

by the fact that the </>-paths in are A-white in the first inequality, and by 1)6. 6() . 1)6. 13(1 and 

^^oJ^ in the third. From (|HTT^ . (|HTT^ . (|HTT^ . the definition of the function G : (0, 1) ^ M, and 
the fact that e, ei > may be chosen to be arbitrarily small, we obtain ()6.2() . □ 

Proof of Lemma 16. 2t We mimic the proof of Theorem 11.21 Similarly to that which was noted at 
the start of the proof of Lemma l6. 11 if y = G{o) and y + E = limsupn~'^G'„(a), then y and E are 
non-random. Recalling from the proof of Lemma 16.11 that the collection of a-active sites forms a 
(2/9+ l)-near percolation, we may find, as we did in the second paragraph of the proof of Theorem 
11.21 a percolation P whose parameter p satisfies ()3.1() . and for which 

P C {a G Z*^ : a is a - active}. 

In the current case, the animal ^ is defined by 1)3. 22() . with instances of animals 7a being replaced 
by 7a (a)) and the (/)-paths existing by use of condition A^^_|_^[a] in place of A^^_|_^. We alter 
the definition of an m-box being high so that its first requirement takes the form of condition 
j/+e t'-'^] ' second requirement being unchanged, so that now 7^^^ = [aw.'^J if the box i?x,m is 
high. We obtain as in the proof of Theorem II. 2| a sequence of lattice animals C Bn satisfying 
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liminfn '^S'(<I>„) > y. A contradiction has not been reached however, because \^n\ niay not be 
equal to |an°'|. By and the analogue of (|H.22j) . we find that 

(6.20) |$| > l7a| + Yl l^fl' 

a&BD reUH 

because the sets IJ {S^a/ '■ ^ £ BD^ and IJ {F : F G UH^ are disjoint (which follows from BD 
being a connected component of i-*F^[pj+i — Urg/tttr)- We also have that 

(6.21) Yl i7-(")i = K'Ji^^i > K'j {\pf,ca - (1 + Y^y-'ii u n n Bn\), 

the inequality in (|H?7T|) valid by (|XT7|) . Note that 

E i^fi = E L«iriJ > (« - "^r") E 1^1 



(6.22) > (a-mr'*)(|( y F) nfi 



en 

where (|3^ was used in the latter inequality. From (|6?2T|) . (|02|) and p?2|) . it follows that 



|$| > iai'^-l)[{l-e2~''^y~')F'-{l + -^)r'\{[jT)nB,, 

+ («--r^)(l(Ur)ni?n|-^; 

> a(i-.2-V^)(£F)^ - ^ - (^ + -r^)|(Ur)n^.| - 

(6.23) > an^-{e + ml^ + r'^)0{n^). 
Note that, by (|3.H3|) and the current definition of ^, 

(6.24) |$|< |7a(a)| + Y l^rl + E I'^-i-^^l + E I'^r- 

aGBD r&UH ai,a2eB-D:|a2-ai|=l Lgl/iT 

We have that 



(6.25) ^ |7a(a)|+ Y <"( E E l^l) < 

aeBD V&UH aeBD T&H 

the second inequality following from the disjointness of uj-B^a/ : a € BD^ and u{F : F € UH^, 
and from Bi^/ ^ -Bn for a e iJD, and F C for F G UH. Note that 

(6.26) Y l-^H <p E -?rr> 

the latter inequality valid by (|.S.39|) . Note also that 

(6.27) Y \^a^,a,\ < dp£F'' . 

ai,a2 6-B-D:|ai— a2|=l 
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From (RTM . (RM . (IfTTzl) and (HHHl) . it follows that 



(6.28) |$| < an'' + + (ip^F^ = (a + pm}-'^' + dp£ 



n 



We now adjust <^ so that it contains precisely the right number of sites. It is easier to add sites, so 
let us ensure that <I> has too few of them, by considering <I> as a subset of Bn, with 

(6.29) n = [n(l + a-^pm\-'^ + dpa-^i^^'^f'^ \ + 1. 
Then ()6.28p ensures that \^\ < an'^, while 1)6. 23() implies that 

(6.30) |$| > arP^ - {m\-'^ + i^-'^ + e)O(n^), 

where the constant implicit in 0{n'^) has no dependence on mi, £ and e. Let a' € (0, 1) satisfy 

(6.31) a' > max{a, 1 — a}. 



By (|2.31|) and Lemma 12.71 we may fix A € M so that, for each high enough value of n, the largest 
connected component WW of A-white sites in Bn satisfies iWnl > a'n^. By (|6.3U|) and ()6.31|) . note 
that $ n Wn 7^ 0, if £ and rrii are chosen to be high enough, and e to be small. From the fact that 
|<I>| < an'^, which is ensured by (|6.28|1 . we see that |Wn:\ 'I'l > (a' — a)n'^, for high values of n. 
Given that 

(6.32) [an^\ - |$| < (mj"'^ + f''^ + e)0(n"') < (a' - a)n'^ , 

we may thus find a set X C Wn for which \X\ = [an°'j — \^\, ^ Ci X = $ and $ U X is connected. 
(The first inequality in follows from Note that |$ U X| = [an'^J and that 

S{<^ UX) = S{^) + S{X) > S{<^) - X{m\-'^ + l^-'^ + e)0(n°'). 

By (j3.41|) and (|6.29j) . for large values of n, the dominant term in the expression for S{^) in terms of 
n is that in with coefficient differing from ()3.42|) by at most 0{a~^'m\~'^ + dpal^~'^). Provided 
then that mi and £ are chosen to be high enough, we find that 

. ^S{^nUXn) 

hmmt — T > y. 

n— >oo 11 

Given that U X„ C B^, this implies that liminf k^'^Gk{a) > y, along that subsequence of A; G N 
of the form k = n for some n € N. Given that the gaps between members of this subsequence are 
uniformly bounded, we conclude that liminf k~'^Gk{oi) > y by considering UX„ C Bnj^c foi' 
each C lying in a finite interval [0, Ci]. □ 

Proof of Lemma 16.31 Firstly, we show that 

(6.33) limsup^^<A^. 

For any a E (0, 1), G{a) is non-random by Lemma l6. II Thus, if (|6.33p fails, we may find a pair of 
small values of e > and a such that, for each sufficiently high n, there exists E ■^B^ for which 
l^nl = [an'^\ and S{^n) > {N + e)an'^. Let Tn denote a path of length at most dn that contains 
the origin and satisfies n r„ = 0, with t„ C B^ and U r„ connected. Note that 

(6.34) A^iM>„ur„| > S{^n U T„) = 5(^„) + S(t„) > (iV + e)an'' - Xdn, 
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if A e M is chosen so that P(Xo > -A) = 1. Note also that 

(6.35) l^n U T„| < + [r„| < an'^ + dn. 

From (|OH) and it follows that 

lim^inf U r„[-iiV|g,^ur„| > N + e. 

This contradicts the definition of N and establishes (|H.33|) . 

We complete the proof of the lemma by showing that, for any 6i > 0, there exists §2 > such 
that a G (0,(^2) implies that G{a) > N{1 — 5i)a. The following result follows immediately from [3 
Lemma 3.6]. 

Lemma 6.5. Suppose that F satisfies condition M.H and that Xq is bounded below almost surely. 
For any 5 > and for all sufficiently large u gN, we have that 

lim q{m, u, 6) = 1, 

m^oo 

where 

q{m,u,5) = f(3 animal ( C {0,... ,m} X {-2u,...,2uy~'^ : 

(0, 2ut), (m, 2ut) G C for each r G {-1, l}"^, and S{0 > (1 - 6)N\C\) . □ 



Let O^'i^p) = Pp([C(0)| = 00) denote the density of the infinite cluster for the bond percolation 
model of parameter p on Z*^ (so that here, C(0) = {v G : ^ v} means the collection of sites 
accessible to the origin by a path of open edges). By (|2.3H) . or rather, the comment that follows it, 
we may choose e G (0, 1) so that 61^(1 - e) > 1/2. By Lemma we may find G N and Mi G N 
such that m > Mi implies that qm,u,Si/2 > 1 — e. For m > Mi fixed and to each a G Z'^, we associate 
the cube (j)^ = {—2iy, . . . , 2i>}'^ + (m + 2 + 4z^)a. To each pair ai, a2 G Z,'^ of adjacent sites, let ^^31,32 
denote the collection of sites that are not elements of (p^i U ) but are a convex combination of a 
site in (pai and one in ^a2- Note that ^^31,32 is an isometric copy of {0, ... , m} x {—2i>, . . . , 2u}'^~^. 
We define a bond percolation P on Z*^ of parameter qm,u,Si/2 by declaring the nearest neighbour 
edge (ai,a2) to be open if V'ai,a2 contains a lattice animal ^ai,a2 satisfying S'(^) > (1 — 5i/2)N\S,\ 
that contains each of the corners of V'ai,a2- We set i = m + 2 + 4i/, and, for n G N, write n = Fi + r, 
with r G {0, ...,£ — 1}. We write PpQ for the largest connected component of sites for the bond 
percolation P in the box {C, . . . , F — 1 — C}'^, where C G N is given. Lemma 12.71 is valid for bond 
percolation with the same proof. Applying this lemma, and the inequality O'' {qm,i/,Si) > 1/2, for 
any fixed C > 0, there exists Fq such that, for F > Fq, \Ppq\ > ^F"^. To any connected set 
X = {{sLir,SL2r) : r G F} of edges in Z'^, we associate the lattice animal 

(6.36) Cx = U (^(ai.,a2.) U C[ai,, a2.]) , 

where 

2 

C[air, a2r] = {2i/j + dsLir : j G {—1, 1}'', 2z/j + dsnr is adjacent to a corner of ^'31,32}- 
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The sets C[ai,., a2r] in H6.36() comprise a subset of corners of the various cubes ^a^^ in Cx that ensure 
that the set (^^ is connected. For any choice of x such that air,aL2r G for each r G F, we have 
that Cx ^ ^n- for example, if a G Bf,i and j G {-1, l}*^, then £oo(2z^j + ^a,_B^) > ioo{(pa,Bn) > 
^oo(0a, ^F^) ^ ^oo(^a, S^^) - 4i/ > m + 2 > 0; and C(ai^,a2r) ^ cont;((/>ai^, (/laa,.)- Note that, for each 

(6.37) 5(Cx) > (1 - 5i/2)A^5^ !e(a,.,a.,.)l - 2''+^A|x|, 

where A satisfies P(Xo > —A) = 1. From the inequahties X^^er l?(air,a2r) I > {rn + aiid 
ICxI < Erer I^(ai,.,a2,)l + '^'^'^^Ixl as well as dHSZl, it follows that 

S{Q > ((1 - Si/m - ^) (1 - 2'^+^(m + 1)-^) |Cx|. 
Thus, provided that Mi is chosen to be high enough, 

(6.38) S{Cx)>{l-Si)N\Cx\, 
since m > Mi. Note also that 

(6.39) |e^,J>(„, + i)|P^J>!!i±lF'^ 

> , + ' ,, (n-(m + 2 + 4.))'^= /"^ + + 0(n^-^). 

- 2(m + 2 + 41/)^^ ^ ^ 2(m + 2 + 4z^)^ ^ ^ 

For each 

(771 -|- 1 

we may, for high values of n, locate a connected x ^ Ppi^ which 

(6.41) < [an'^J - [Cxi < ("^ + l)(4z^ + l)"' + 2'^+\ 

by using 1)6. 39p and the fact that the removal of one edge from x changes the size of Cx by at most 
the term on the right-hand-side of (|6.41l) . We choose E to be any set of [an'^\ — |Cxl ^ites in Bn 
for which Cx l~l -E = and Cx U ii^ is connected. We find that 

(6.42) ICx UE\ = [an'^\ 
and 

(6.43) 5(CxUE) > 5(Cx) -A|^| > {l-6i)Nlan'^\ - {X + {1 - 6i)N) {{m + l){4u + if + 2'^'^^) , 

the second inequality vahd by and (|OT|) . From Q U E O Bn, and it follows 

that 

G{a) > limjnf n~'^5(Cx U ^) > (1 - 6i)aN, 
for each a satisfying (|6.4nj) . as required. □ 

We have completed the proof of Proposition ESI We will now obtain from the proposition another 
proof of the inequality G < LN, valid only when Xq is bounded below, but without the need for 
the hypothesis A'^ > 0. (As mentioned in the Introduction, we learn from this that L = when 
< 0, in the case where Xq is bounded below.) 
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Firstly, we prove that the functions G„ : [0, 1] — > [0, oo) satisfy the foUowing uniform one-sided 
Lipschitz condition: 

Lemma 6.6. Let F be a distribution satisfying U.^) . whose support lies in the interval {fi,oo). 
Then, for any n E N and any 01,02 £ [0, 1] satisfying ai < 02, we have that, almost surely, 

(6.44) n~'^Gniai) - n''^Gn{a2) < -/i(a2 - oi) + \iJ.\n~'^. 

Proof: Let 7 € Bn be a lattice animal satisfying ^(7) = G„(ai) and I7I = [n'^aij. We may locate 
a set T C Bn satisfying |r| = [n'^a2j — [n'^aij, T n 7 = 0, with T U 7 connected. Then, 

Gn{a2) > S{TUj) =S{j) + S{T) 

> GnK) + ^([n%J - [nVj) 

(6.45) > Gniai) + n'^n{a2- ai) - 

where S{T) was bounded below by using the fact that the weight assigned to each site is at least 
/i. □ 

Proof of Corollarv ll.6t By the definition of the quantity L„ and the function Gn ■ [0, 1] [0, 00), 
Gn = Gn[n-'^Ln). By Theorem O G = lim 

n^oo Gn almost surely. These two statements 

imply that 

(6.46) G= lim n-'^Gn(^ 

almost surely. In the case where L < 1, we find that, for any e G (0, 1 — L) and for any n G N, 
n-'^Gn {n-'^Ln) = n"'^ (n-'^L^) - (5„ (L + e) ] + n-'^G'n (L + e) 

where Lemma 16.61 was applied in the inequality (note that the quantity L may be random, so that 
we are choosing e to lie on a random interval). Thus, by Lemma 16.21 and the definition of L, 

lim sup n^'^G'n (n^'^Ln) < |^|e + G'(L + e) 

n 

for almost all realizations of {X^ : w ^U^} for L < 1. By the continuity of the function G on the 
interval (0, 1) (which is implied by Lemma l6.1j) . it follows that 

(6.47) lim sup n-'^G„ (n-'^L™) < G(L), 

n 

when L < 1. From the concavity of G : (0, 1) — s- [0, 00) and Lemma 16.31 we deduce that, almost 
surely on the set {L < 1}, 

(6.48) G{L) < L lim sup = LN. 

It follows from (|6.46l) . 1)6. 47() and 1)6. 48() that G < LN almost surely, in the case where L < 1. In 
the case where L = 1, we must demonstrate that G < N. Let 7 G Bn be a greedy lattice animal in 
Bn- Let r denote a path containing the origin that satisfies 'y (It = j U t € Ab„ and |r| < dn. 

We see that 

iV|^l+l^l > 5(7 U r) = 5(7) + S{t) >Gn + min{0, n}nd. 



< \fi\\L + e-n-'^Ln\ + + n~'^Gn{L + e) , 
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Since I7I + [r| < n*^, we find that 

iimsup > G. 

n 

Given that = hm„n^^A^„ is almost surely constant by ^1 Theorem 2.1], we have obtained 
N >G.U 
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